Abstract 



A countable group T is called shift-minimal if every non-trivial measure preserving action of T weakly 
contained in the Bernoulli shift T rv ([0, l] r ,A r ) is free. We show that any group F whose reduced 
C*-algebra C*(T) admits a unique tracial state is shift-minimal, and that any group T admitting a free 
measure preserving action of cost> 1 contains a finite normal subgroup N such that T/N is shift-minimal. 
Any shift-minimal group in turn is shown to have trivial amenable radical. Recurrence arguments are 
used in studying invariant random subgroups of a wide variety of shift-minimal groups. We also examine 
continuity properties of cost in the context of infinitely generated groups and equivalence relations. A 
number of open questions are discussed which concern cost, shift-minimality, C*-simplicity, and unique- 
ness of tracial state on C*(F). 
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1 Introduction 

The Bernoulli shift of a countable discrete group P, denoted by sp, is the measure preserving action 
F rx s ([0, l] r , A r ) (where A denotes Lebesgue measure on [0, 1]) of V given by 

(y s .f)(S) =f(y -1 6) 

for y, 6 6 r and f e [0,l] r . If P is infinite, then the Bernoulli shift may be seen as the archetypal free 
measure preserving action of P. This point of view is supported by Abert and Weiss's result [AW11] that 
Sf is weakly contained in every free measure preserving action of P. Conversely, it is well known that any 
measure preserving action weakly containing a free action must itself be free. A measure preserving action 
is therefore free if and only if it exhibits approximate Bernoulli behavior. 

Inverting our point of view, the approximation properties exhibited by Sy itself have been shown to 
reflect the group theoretic nature of P. One example of this is Schmidt's characterization |Sc81 of amenable 
groups as exactly those groups P for which Sy admits a non-trivial sequence of almost invariant sets. An 
equivalent formulation in the language of weak containment is that P is amenable if and only if sr weakly 
contains an action that is not ergodic. In addition, a direct consequence of Foreman and Weiss's work [FW04_ 
is that amenability of V is equivalent to every measure preserving action of V being weakly contained in 
sy. That each of these properties of sr is necessary for amenability of V is essentially a consequence of the 
Ornstein- Weiss Theorem [OW80_ , while sufficiency of these properties may be reduced to the corresponding 
representation theoretic characterizations of amenability due to Hulanicki and Reiter (see [Hu64, Hu66_, 
[Zi84, 7.1.8], [BHV08, Appendix G.3]): a group T is amenable if and only if its left regular representation Ar 
weakly contains the trivial representation if and only if Ar weakly contains every unitary representation of 
P. 

This paper investigates further the extent to which properties of a group may be detected by its Bernoulli 
action. Roughly speaking, it is observed that even when a group is non-amenable, the manifestation (or 
lack thereof) of certain behaviors in the Bernoulli shift has implications for the extent of that group's 
non-amenability. Central to this investigation is the following definition. 

Definition 1.1. A countable group V is called shift-minimal if every non-trivial measure preserving action 
weakly contained in sr is free. 
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The reader is referred to [KelO^ for background on weak containment of measure preserving actions. Note 
that by definition the trivial group {e} is shift-minimal. 

Shift-minimality, as with the above-mentioned ergodic theoretic characterizations of amenability, takes 
its precedent in the theory of unitary representations of V. It is well known that P is C* -simple (i.e., 
its reduced C*-algebra C*(P) is simple) if and only if every non-zero unitary representation of V weakly 
contained in the left-regular representation Ar is actually weakly equivalent to Ar |Ha07| . Using the Abert- 
Weiss characterization of freeness it is apparent that V is shift-minimal if and only if every non-trivial m.p. 
action of P weakly contained in sy is in fact weakly equivalent to sr- Apart from analogy, the relationship 
between shift- minimality and C*-simplicity in general is unclear. However, we show in Theorem 15 . 1 51 that 
shift-minimality follows from a property closely related to C*-simplicity. A group V is said to have the 
unique trace property if there is a unique tracial state on C*(P). 

Theorem 1.2. Let V be a countable group. IfV has the unique trace property then V is shift-minimal. 

In addition, a co-induction argument (Proposition 13.15]) shows that shift-minimal groups have no non- 
trivial normal amenable subgroups, i.e., they have trivial amenable radical. This places shift-minimality 
squarely between two other properties whose general equivalence with C*-simplicity remains an open prob- 
lem. Indeed, it is open whether there are any general implications between C*-simplicity and the unique 
trace property; in all concrete examples these two properties coincide. Furthermore, while the amenable 
radical of any C*-simple group is known to be trivial |PS79_, it is an open question - asked explicitly by 
Bekka and de la Harpe [BH00_ - whether conversely, a group which is not C*-simple always contains a 
non-trivial normal amenable subgroup. For shift-minimality in place of C*-simplicity, a stochastic version 



of this question is shown to have a positive answer (Theorem I3.16|) . 



Theorem 1.3. A countable group V is shift-minimal if and only if there is no non-trivial amenable 
invariant random subgroup ofV weakly contained in sr- 

Here an invariant random subgroup (IRS) of V is a Borel probability measure on the compact space 
Subr of subgroups of V that is invariant under the conjugation action V rx Subr of V. It is called amenable if 
it concentrates on the amenable subgroups of V. Invariant random subgroups generalize the notion of normal 
subgroups: if N is a normal subgroup of P then the Dirac measure 5n on Subr is conjugation invariant. It 
is shown in [ AGV12] that the invariant random subgroups of V are precisely those measures on Subr that 
arise as the stabilizer distribution of some measure preserving action of V (see 32. 3|) . 

Theorem ll.3l is not entirely satisfactory since it still seems possible that shift-minimality of V is equivalent 
to T having no non-trivial amenable invariant random subgroups whatsoever (see Question [73]). In fact, the 
proof of Theorem 1 1.21 in 35.41 shows that this possibly stronger property is a consequence of the unique trace 
property. 

Theorem 1.4. Let V be a countable group. IfV has the unique trace property then V has no non-trivial 
amenable invariant random subgroups. 

The known general implications among all of the notions introduced thus far are expressed in Figure [T] 

Our starting point in studying shift-minimality is the observation that if V rx a (X, \i) is a m.p. action 
that is weakly contained in sp then every non-amenable subgroup of V acts ergodically. We call this property 
of a m.p. action NA-ergodicity. We show in Theorem 13. 131 that when a m.p. action of P is NA-ergodic then 
the stabilizer of almost every point must be amenable. 

2] deals with permanence properties of shift-minimality by examining situations in which freeness of a 
m.p. action V r\ a (X, \i) may be deduced from freeness of some acting subgroup. Many of the proofs in this 
section appeal to some form of the Poincare Recurrence Theorem. 

A wide variety of groups are known to have the unique trace property and Theorem 11.21 shows that all 
such groups are shift-minimal. Among these are all non-abelian free groups (|Pow75 ), all Powers groups 
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radical 

Figure 1: The solid lines indicate known implications and the dotted lines indicate open questions discussed 
in JF] Any implication which is not addressed by the diagram is open in general. However, these properties 
all coincide for large classes of groups, e.g., linear groups (see ^5.3[) . 

and weak Powers groups ([Ha85 ], [BN88 ), groups with property P nai [BCH94] , all ICC relatively hyperbolic 
groups ([AM07]), and all ICC groups with a minimal non-elementary convergence group action [M OYll] . In 
S}5]we observe that all of these groups share a common paradoxicality property we call (BP), abstracted from 
M. Brin and G. Picioroaga's proof that all weak Powers groups contain a free group (see [Ha07, following 
Question 15]). It is shown in Theorem 15 . 61 that any non-trivial ergodic invariant random subgroup of a group 
with property (BP) must contain a non-abelian free group almost surely. Recurrence once again plays a key 
role in the proof. 

$6] studies the relationship between cost, weak containment, and invariant random subgroups. Kechris 
shows in [KelO, Corollary 10.14] that if a and b are free measure preserving actions of a finitely generated 
group F then a -< b implies C(b) ^ C(a) where C(a) denotes the cost of a (i.e., the cost of the orbit 
equivalence relation generated by a). This is deduced from the stronger fact [KelO, Theorem 10.13] that the 
cost function C : FR(r, X, |_i) — > K, a M- C(a), is upper semi- continuous for finitely generated V. In 36.21 we 
obtain a generalization which holds for arbitrary countable groups (Theorem 16.41 below) . The consequences 
of this generalization are most naturally stated in terms of an invariant we call pseudocost. 

If E is a m.p. countable Borel equivalence relation on (X, |x) then the pseudocost of E is defined as 
PC H (E) :— inf( En ) liminf n C M .(E n ), where (E n ) n£ N ranges over all increasing sequences E C Ej C • • • , of 
Borel subequivalence relations of E such that [J n E n = E. The pseudocost of an action and of a group is 
then defined in analogy with cost (see Definition 16 . 6[) . It is immediate that PC^E) ^ C H (E), and while 
the pseudocost and cost coincide in most cases, including whenever E is treeable or whenever C |X (E) < oo 
(Corollary 16. 8[) , it is unclear whether equality holds in general. 

One of the main motivations for introducing pseudocost is the following useful continuity property 
(Corollary EM- 

Theorem 1.5. Let a — V r\ a (X, \i) and b — V r\ h (Y,v) be measure preserving actions of a countable 
group V. Assume that a is free. If a -< b then PC(6) ^ PC(a). 

Combining Theorem 11.51 and [AW11, Theorem 1] it follows that, among all free m.p. actions of V, the 
Bernoulli shift sr has the maximum pseudocost. Since pseudocost and cost coincide for m.p. actions of 
finitely generated groups, this generalizes the result of [AW11 that sp has the greatest cost among free 
actions of a finitely generated group V. In Corollary |6.22l we use Theorem ll.5l to deduce general consequences 
for cost: 

Theorem 1.6. Let a and b be m.p. actions of a countably infinite group V. Assume that a is free and 
a -<b. 
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1. If C(6) < oo then C{b) < C(a). 

2. // Eb is treeable then C(b) ^ C(a). 
5. J/C(a) = 1 then C[b) = 1. 

This leads to a characterization of countable groups with fixed price 1 as exactly those groups whose 
Bernoulli shift has cost 1. This characterization was previously shown for finitely generated groups in 
[AWllj . 

Theorem 1.7. Let V be a countable group. The following are equivalent: 

(1) V has fixed price 1 

(2) C(s r ) = 1 

(3) C(a) = 1 for some m.p. action a weakly equivalent to sv- 

(4) PC(a) = 1 for some m.p. action a weakly equivalent to sy. 

(5) T is infinite and C(a) ^ 1 for some non-trivial m.p. action a weakly contained in Sp. 

We use this characterization to obtain a new class of shift-minimal groups in 36.51 In what follows, ARr 
denotes the amenable radical of T (see Appendix [B]) . Gaboriau [GaOO Theorem 3] showed that if V does not 
have fixed price 1 then ARr is finite. We now have: 

Theorem 1.8. Let V be a countable group that does not have fixed price 1. Then ARr is finite and 
F/ARp is shift-minimal. 

In Theorem 16.311 of 36.41 it is shown that if the hypothesis of Theorem 11.81 is strengthened to C(F) > 1, 
i.e., if all free m.p. actions of V have cost > 1, then the conclusion may be strengthened considerably. The 
following is an analogue of Bergeron and Gaboriau's result [BG05, §5] (see also [ST101 Corollary 1.6]) in 
which the statement is shown to hold for the first £ 2 -Betti number in place of cost. 

Theorem 1.9. Suppose that C(T) > 1. Let V rx a (X,\i) be an ergodic measure-preserving action of V 
on a non-atomic probability space. Then exactly one of the following holds: 

1. Almost all stabilizers are finite; 

2. Almost every stabilizer has infinite cost, i.e., C(V X ) — oo almost surely. 

In particular, ARr is finite and V/ARr has no non-trivial amenable invariant random subgroups. 

The analysis of pseudocost in 36.2l is used in 36.3l to study the cost of generic actions in the Polish space 
A(r,X, [i] of measure preserving actions of V. For any group V there is a comeager subset of A(T, X, \x], 
consisting of free actions, on which the cost function C : A(T,X, \x] -> MU {oo} takes a constant value 
C ge „(n £ R [KelO]. Likewise, the pseudocost function a M> PC(a) must be constant on a comeager set of 
free actions, and we denote this constant value by PC ge „(r). Kechris shows in [KelO_ that C ge „(r) = C(T) 
for finitely generated V and Problem 10.11 of [KelOj asks whether C gen (T) — C(T) in general. The following 
is proved in Corollaries 16.281 and 16.271 

Theorem 1.10. Let V be a countably infinite group. Then 

1. The set {a € A(V, X, \x) : a is free and PC(a) = PC(T)} is dense G§ in A(T, X, 

2. PQjr) =PC(r). 
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3. Either C 9en (H = C(P) or C 9e „(H = oo. 
4- If PC(H = 1 i^en C 9e „(r) = C(H = 1- 

5. The set 

{b <E A(F, X, \x) :b is free and ^aperiodic Borel subequivalence relations 

C Ei C E 2 C • • • o/E b , luit/i E b = I^J E n and lim C^(E n ) = C(P)} 

n 

is dense G§ in A(P, X, 

6. 7/ aZZ free actions of V have finite cost then {b G A(T, X, \i) : b is free and C(b) — C(P)} is dense 
G§ in A(T, X, (x). 

The only possible exception to the equality C ge , n (T) = C(P) would be a group P with C(P) < oo such that 
the set {a € A(P, X,\x) : a is free, C(a] = oo and E a is not treeable} comeager in A(T, X, 

A number of questions are discussed in ^7] The paper ends with two appendices, the first clarifying 
the relationship between invariant random subgroups and subequivalence relations. The second contains 
relevant results about the amenable radical of a countable group. 

Acknowledgments. I would like to thank Miklos Abert, Lewis Bowen, Clinton Conley, Yair Glasner, 
Alexander Kechris, and Jesse Peterson for valuable comments and suggestions. The research of the author 
was partially supported by NSF Grant DMS-0968710. 

2 Preliminaries 

Throughout, V denotes a countable discrete group. The identity element of P is denoted by er, or simply 
e when V is clear from the context. All countable groups are assumed to be equipped with the discrete 
topology; a countable group always refers to a countable discrete group. 

2.1 Group theory 

Subgroups. Let A and V be countable groups. We write A ^ V to denote that A is a subgroup of P and 
we write A <i P to denote that A is a normal subgroup of V. The index of a subgroup A ^ V is denoted by 
[r : A]. The trivial subgroup of V is the subgroup {er} that contains only the identity element. For a subset 
S C P we let (S) denote the subgroup generated by S. A group that is not finitely generated will be called 
infinitely generated. 

Centralizers and normalizers. Let S be any subset of P and let H be a subgroup of P. The centralizer 
of S in H is the set 

C H (S) = {h G H : Vs e S (hshT 1 = s)} 
and the normalizer of S in H is the set 

N H (S) ={he H : HSrT 1 = S}. 

Then C H (S) and N H (S) are subgroups of H with C H (S) <N H (S). Clearly C H (S) = C r (S)nH and N H (S) = 
Nr(S) n H. The group Cr(P) is called the center of V and is denoted by Z(P). We say that a subset T of P 
normalizes S if T C Np(S). We call a subgroup H self -normalizing in V if H = Np(H). 

Infinite conjugacy class (ICC) groups. A group V is called ICC if every y E V \ {e} has an infinite 
conjugacy class. This is equivalent to Cr(y) having infinite index in V for all y ^ e. Thus, according to our 
definition, the trivial group {e} is ICC. 

The Amenable Radical. We let ARr denote the amenable radical of V. See Appendix IB1 below. 
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2.2 Ergodic theory 

Measure preserving actions. A measure preserving (m.p.) action of V is a triple (T, a, (X, u.)), which 
we write as V r\ a (X, where (X, is a standard probability space (possibly with atoms) and a : V x X — > X 
is a Borel action of V on X that preserves the probability measure p.. For (y,x) 6 T x X we let y a x denote 
the image a(y , x) of the pair (y, x) under a. We write a for V r\ a [X, \i) when P and (X, \x] are clear from 
the context. A measure preserving action of V will also be called a V-system or simply a system when V is 
understood. 

For the rest of this subsection let a = V r\ a (X, (x) and let b = V rx b (Y, v). 

Isomorphism and factors. If <p : (X, (a.) — >• Y is a measurable map then we let <p*|j. denote the pushforward 
measure on Y given by <p*|i(B) = |j.((p _1 (B)) for B C Y Borel. We say that b is a factor of a (or that a 
factors onto b), written b C a, if there exists a measurable map re : X — » Y with 7t*|j. = v and such that 
for each y E V the equality 7t(y a x) = y b 7t(x) holds for u.-almost every x g X. Such a map 7t is called a 
factor map from a to b. The factor map n is called an isomorphism from a to b if there exists a co-null 
subset of X on which n is injective. We say that a and b are isomorphic, written a = b, if there exists some 
isomorphism from a to b. 

Weak containment of m.p. actions. We write a -< b to denote that a is weakly contained in b and we 
write a ~ b to denote that a and b are weakly equivalent. The reader is referred to [KelO for background 
on weak containment of measure preserving actions. 

Product of actions. The product of a and b is the m.p. action a x b = V r\ axh (X x Y, \i x v) where 
y axb (x,'y) = (y a x,Y b -y) for each yeT and (x,y) eXxY. 

Bernoulli shifts. Let r x T — > T, [y, t) n- y ■ t be an action of T on a countable set T. The generalized 
Bernoulli shift corresponding to this action is the system srj = V r\ s ([0, 1] T ,A T ), where A is Lebesgue 
measure and where the action s is given by (Y s f)(t) = f(y _1 -t] for y € V, f e [0, 1] T , t e T. We write s r for 
Sr,r when the action of V on itself is by left translation. The system Sf is called the Bernoulli shift of V. 

The trivial system. We call a — V r\ a (X, \i) trivial if p. is a point mass. Otherwise, a is called non- 
trivial. Up to isomorphism, each group V has a unique trivial measure preserving action, which we denote 
by ir or simply i when V is clear. 

Identity systems. Let Ly ^ — V rx l (X, \i) denote the identity system of V on (X, \i) given by y L = idx for 
all y £ T. We write t H when V is clear. Thus if (i. is a point mass then t H = i. 

Strong ergodicity. A system a is called strongly ergodic if it is ergodic and does not weakly contain the 
identity system tr,A on ([0, 1], A). 

Fixed point sets and free actions. For a subset C C V we let 

Fix b (C) ={y eY : Vy g C y b y=y}. 

We write Fix b (y) for Fix b ({y}). The kernel of the system b is the set ker(b) = {y g V : v(Fix b (y)) = 1}. 
It is clear that ker(b) is a normal subgroup of V. The system b is called faithful if ker(b) = {e}, i.e., 
v(Fix b (y)) < 1 for each y g T \ {e}. The system b is called (essentially) free if the stabilizer of v-almost 
every point is trivial, i.e., v(Fix b (y)) = for each y g V \{e}. 

2.3 Invariant random subgroups 

The space of subgroups. We let Subr C 2 r denote the compact space of all subgroup of V and we let 
c : P x Subr Subr be the continuous action of V on Subr by conjugation. 
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Invariant random subgroups. An invariant random subgroup (IRS) of V is a conjugation-invariant 
Borel probability measures on Subr- The point mass 5n at a normal subgroup N of F is an example of an 
invariant random subgroup. Let IRSr denote the space of invariant random subgroups of V. We associate 
to each 8 G IRSr the measure preserving action V rx c (Subr, 9). We also denote this system by 9. 

Stabilizer distributions. Each measure preserving action b — V rx h (Y,v) of T gives rise to and invariant 
random subgroup 65 of V as follows. The stabilizer of a point y £ Y under the action b is the subgroup V y 
of r defined by 

V y = {y e r : y b y = y}. 

The group Vy of course depends on the action b. The stabilizer map associated to b is the map stabb : 
Y — > Subr given by stabb (y) = Hy . The stabilizer distribution of b, which we denote by 0& or type(6), is 
the measure (stabb)*v on Subr- It is clear that 0& is an invariant random subgroup of V. In [AGV12 it is 
shown that for any invariant random subgroup of V, there exists a m.p. action b of V such that Gj, = 0. 
Moreover, if 9 is ergodic then b can be taken to be ergodic as well. See |CP12] . 

Group theoretic properties of invariant random subgroups. Let be an invariant random subgroup 
of T. We say that a given property T of subgroups of P holds for if 7 holds almost everywhere. For 
example, is called amenable (or infinite index) if concentrates on the amenable (respectively, infinite 
index) subgroups of V. 

The trivial IRS. By the trivial invariant random subgroup we mean the point mass at the trivial subgroup 
{e} of T. We write 5 e instead of 5{ e } for the trivial invariant random subgroup. An invariant random subgroup 
not equal to 6 e is called non-trivial. 

Remark 2.1 . We will often abuse terminology and confuse an invariant random subgroup with the measure 
preserving action 9 = V rx c (Subr, 6) it defines, stating, for example, that is ergodic or is weakly contained 
in sp to mean that 9 is ergodic or is weakly contained in sp. When there is a potential for ambiguity we 
will make sure to distinguish between an invariant random subgroup and the measure preserving system to 
which it gives rise. We emphasise that "0 is non-trivial" will always mean that is not equal to the trivial 
IRS 5 e , whereas "9 is non-trivial" will always mean that is not a point mass (at any subgroup). 

3 Shift-minimality 

3.1 Seven characterizations of shift- minimality 

It will be useful to record here the main theorem of [AW11_ which was already mentioned several times in 
the introduction. 

Theorem 3.1 ([AW11]). Let T be a countably infinite group. Then the Bernoulli shift sp is weakly 
contained in every free measure preserving action of V . 

We let Aut(X, y) denote the Polish group of measure preserving transformations of (X, y), and we let 
A(T, X, y) denote the Polish space of measure preserving actions of V on the measure space (X, y). See [KelO 
for information on these two spaces. In the following proposition, let [a] denote the weak equivalence class of 
a measure preserving action a of V. Denote by sr,2 the full 2-shift of V, i.e., the shift action of V on (2 r , p r ) 
where we identify 2 with {0, 1} and where p({0}) = p({l}) = 1/2. 

Proposition 3.2. Let V be a countable group and let (X, y) be a standard non-atomic probability space. 
Then the following are equivalent. 

1. F is shift-minimal, i.e., every non-trivial m.p. action weakly contained in sv is free. 



3 SHIFT-MINIMALITY 



10 



2. Every non-trivial m.p. action weakly contained in sy i2 is free. 

3. Among non-trivial m.p. actions of V , [sr.a] is minimal with respect to weak containment. 

4- Either V = {e} or, among non-trivial m.p. actions of V, [sy] is minimal with respect to weak 
containment. 

5. Among non-atomic m.p. actions of V, [sy] is minimal with respect to weak containment. 

6. The conjugation action of the Polish group Aut(X, u.) on the Polish space A S (T,X, |x) = {a G 
A(r,X, (i) : a -< sy] is minimal, i.e., every orbit is dense. 

7. For some (equivalently: every) non-principal ultrafilter U on the the natural numbers N, every 
non-trivial factor of the ultrapower (sy)u is free. 

Proof. The equivalence (7)«=>(1) follows from [CKT-D121 Theorem 1]. For the remaining equivalences, first 
note that if V is a finite group then sy factors onto l^, so if P ^ {e} then V does not satisfy (1), (4), (5) or (6). 
In addition, for V ^ {e} finite, sy }2 factors onto a non-trivial identity system, which shows that V does not 
satisfy (2) or (3) either. This shows that the trivial group V = {e} is the only finite group that satisfies any 
of the properties (l)-(6), and it is clear the trivial group satisfies all of these properties. We may therefore 
assume for the rest of the proof that V is infinite. 

(1) =>(2): This implication is clear since sy i2 is a factor of sy. 

(2) =>(3): Suppose that (2) holds. By hypothesis any a weakly contained in sy }2 is free and thus weakly 
contains sy by Theorem 13. II (3) follows since sy 2 is a factor of sy. 

(3) =>(4): Since we are assuming V is infinite, Theorem 13.11 implies [sy] — [sy t2 ], and this implication 
follows. (4)=>(5) is clear. 

(5) =>(6): Suppose (5) holds. By [KelO, Proposition 10.1] the Aut(X, u)-orbit closure of any a e A(T, X, p.) 
is equal to {b G A(r,X, \i) : b -< a}. Thus, if a is weakly equivalent to sy, then the orbit of a is dense in 
A s (r,X, Since [sy] is minimal with respect to weak containment, every element of A S (T, X, \i) is weakly 
equivalent to sy, so has dense orbit in A S (T,X, Thus, the action Aut(X, |x) rx A s (r,X, is minimal. 

(6) =>(1): Suppose that every a 6 A s (r,X, \±) has dense orbit. If t H e A s (r,X, [i) then, since is a 
fixed point for the Aut(X, [i] action, — sy and thus V — {e}. Otherwise, if t.,^ 7^ sy then the system sy is 
strongly ergodic and the group P is therefore non-amenable. Let b — P rx b (Y, v) be any non-trivial m.p. 
action of P weakly contained in sy. Then b x b is weakly contained in sy x sy = sy and therefore b x b is 
strongly ergodic since strong ergodicity is downward closed under weak containment (see e.g., [CKT-D121 
Proposition 5.6]). In particular b x b is ergodic and it follows that the probability space (Y, v) is non-atomic. 
The action b is then isomorphic to some action a on the non-atomic space (X, p.), and a £ A S (P, X, [i] since 
b -< Sy. By hypothesis a has dense orbit in A S (T, X, \±) so that sy - a by |KelO[ Proposition 10.1] and hence 
a is free, and thus b is free as well. □ 

Two more characterizations of shift-minimality are given in terms of amenable invariant random sub- 
groups in Theorem 13.161 below. 

3.2 NA-ergodicity 

Definition 3.3. Let a be a measure preserving action of a countable group P. We say that a is NA-ergodic 
if the restriction of a to every non-amenable subgroup of V is ergodic. We say that a is strongly NA-ergodic 
if the restriction of a to every non-amenable subgroup of P is strongly ergodic. 

Example 3.4. The central example of an NA-ergodic (and in fact, strongly NA-ergodic) action is the 
Bernoulli shift action Sy\ if H ^ V is non-amenable then Sy\H = Sh is strongly ergodic. More generally, if P 
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acts on a countable set T and the stabilizer of every t e T is amenable then the generalized Bernoulli shift 
s T = r rv ST ([0, 1] T , A T ) is strongly NA-ergodic (see e.g., |KT09] ). 

Example 3.5. The action SL 2 (Z) rx (T 2 , A 2 ) by matrix multiplication, where A 2 is Haar measure on T 2 , is 
another example of a strongly NA-ergodic action. A proof of this is given in [Ke07, 5.(B)]. 

Example 3.6. I would like to thank L. Bowen for bringing my attention to this example. Let F be a countable 
group and let f be an element of the integral group ring ZT. The left translation action of P on the discrete 
abelian group ZF/ZTf is by automorphisms, and this induces an action of V by automorphisms on the dual 
group Zr/Zrf, which is a compact metrizable abelian group so that this action preserves normalized Haar 
measure \if . Bowen has shown that if the function f has an inverse in i 1 (T) then the system V rx (ZF/ZTf, |j.f ) 
is weakly contained in Sy and is therefore strongly NA-ergodic by Proposition 13 . 1 01 ( [Bo 11a, §5]; note that 
the hypothesis that V is residually finite is not used in that section so that this holds for arbitrary countable 
groups r). 

Remark 3.7. The actions from Examples 13.41 13.51 and 13.61 share a common property: they are tempered 
in the sense of [Ke07 . A measure preserving action a — V rx a (X, \i) is called tempered if the Koopman 
representation Kq on Lq(X, \i) — L 2 (X, |x) Q Clx is weakly contained in the regular representation Ap of V. 
Any tempered action a of a non-amenable group V has stable spectral gap in the sense of |Pop08 (this 
means Kq ® Kg does not weakly contain the trivial representation), and this implies in turn that the product 
action a x b is strongly ergodic relative to b for every measure preserving action b of V (see [IolO ). In 
particular (taking b — ir) a tempered action a of a non-amenable group is itself strongly ergodic. Since 
the restriction of a tempered action to a subgroup is still tempered it follows that every tempered action is 
strongly NA-ergodic. In |Ke07j it is shown that the converse holds for any action on a compact Polish group 
G by automorphisms (such an action necessarily preserves Haar measure \xg)- 

Theorem 3.8 (Theorem 4.6 of [Ke07]). Let V be a countably infinite group acting by automorphisms on 
a compact Polish group G. Let G denote the (countable) set of all isomorphism classes of irreducible 
unitary representations of G and let Go = G \{1g}- Then the following are equivalent: 

1. The action V rx [G, \xq) is tempered; 

2. Every stabilizer of the associated action of V on Go is amenable. 

3. The action V rx (G, [ic) * s NA-ergodic. 

4- The action V rx (G, \Lg) is strongly NA-ergodic. 

Condition (2) of Theorem 13.81 should be compared with part (ii) of Lemma f3 . 1 1 1 below . although Lemma 
13.111 deals with general NA-ergodic actions. It follows from [KelO[ Proposition 10.5] that any measure 
preserving action weakly contained in sr is tempered. I do not know however whether the converse holds, 
although Example 13.61 and Theorem 13.81 suggest that this may be the case for actions by automorphisms on 
compact Polish groups. 

Question 3.9. Let T be a countable group acting by automorphisms on a compact Polish group G and 
assume the action is tempered. Does it follow that the action is weakly contained in sr? As a special case, 
is it true that the action SL2(Z) rx (T 2 ,A 2 ) is weakly contained in Ssl 2 (Z)? 

We now establish some properties of general NA-ergodic actions. 

Proposition 3.10. Any factor of an NA-ergodic action is NA-ergodic. Any action weakly contained 
in a strongly NA-ergodic action is strongly NA-ergodic. 
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Proof. The first statement is clear and the second is a consequence of strong ergodicity being downward 
closed under weak containment (see [C KT-D12I Proposition 5.6]). □ 

Part (ii) of the following lemma is one of the key facts about NA-ergodicity. 

Lemma 3.11. Let b — T rv b (Y, v) be any non-trivial NA-ergodic action of a countable group V . 

(i) Suppose that C C V is a subset of V such that v((y e Y : C C F y }) > 0. Then the subgroup (C) 
generated by C is amenable. 

(ii) The stabilizer V y of v-almost every y G Y is amenable. 

Proof. We begin with part (i). The hypothesis tells us that v(Fix b (C)) > 0. Since v is not a point mass 
there is some B C Fix b (C) with < v(B) < 1. Then B witnesses that b \ (C) is not ergodic, so (C) is 
amenable by NA-ergodicity of b. 

For (ii), let 7 denote the collection of finite subsets F of V such that (F) is non-amenable and let NA = 
{y G Y : F y is non-amenable}. Then 

NA= |J{yGY: F C F y }. 

By part (i), v({y G Y : F C T y }) = for each F G 3. Since J is countable it follows that v(NA) = 
0. □[Lemma] 

The function N : Subr — > Subr sending a subgroup H ^ F to its normalizer N (H) in F is equivariant for 
the conjugation action F rv c Subr- In [Vel2, §2.4] Vershik examines the following transfinite iterations of 
this function. 

Definition 3.12. Define N a : Subr — > Subr by transfinite induction on ordinals a as follows. 

H, 

N(N a (H)) is the normalizer of N a (H) 
|J N a (H) when A is a limit ordinal. 

Each N a is equivariant with respect to conjugation. For each H the sets H, N(H), . . . , N a (H), N a+1 (H), . . . 
form an increasing ordinal-indexed sequence of subsets of F. The least ordinal och such that N aH+1 (H) = 
N" H (H) is therefore countable. If G IRS r then we let Q a — (N 1 *)^ for each countable ordinal a < cuj. 
The net {9"} K <a>i is increasing in the sense of |CP12[ §3.5] (see also the paragraphs preceding Theorem 
lA~T5l below), so by [CP121 Theorem 3.12] there is a weak*-limit 6°° such that 9 a < 6°° for all a. Since IRS r 
is a second-countable topological space there is a countable ordinal a such that 8^ = 9°° for all |3 ^ a. 
Thus N*8°° = 9°°, and it follows from [Vel2, Proposition 4] that 9°° concentrates on the self-normalizing 
subgroups of T. 

Theorem 3.13. Let a = V rx a (X,v) be a non-trivial measure preserving action of the countable group 
F. Suppose that a is NA-ergodic. Then the stabilizer F x of \i-almost every x G X is amenable. In 
addition, at least one of the following is true: 

(1) There exists a normal amenable subgroup N < F such that the stabilizer of u- almost every x G X 
is contained in N. 

(2) 9™ is a non-atomic, self-normalizing, infinitely generated amenable invariant random subgroup, 
where 9 a denotes the stabilizer distribution of a. 



N°(H) = 
N a+1 (H) = 
N A (H) = 
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Proof. Let = 9 a . It is enough to show that either (1) or (2) is true. We may assume that V is non-amenable. 
There are two cases to consider. 

Case 1: There is some ordinal cc such that the measure Q a has an atom. Let oco be the least such ordinal. 
Then a " is NA-ergodic, being a factor of a, and thus the restriction of a ° to every finite index subgroup 
of r is ergodic since F is non-amenable. Thus, Q a ° having an atom implies that it is a point mass, so let 
N ^ r be such that Q a ° = 6n- Then N is a normal subgroup of F and we show that N is amenable so that 
alternative (1) holds in this case. By definition of oco, a and each 9 a for a < oto are non-trivial NA-ergodic 
actions. Lemma f3 . 1 1 1 then implies that the invariant random subgroups type(a) = 9° and type(0 a ) = a+1 , 
for a < oto, a ll concentrate on the amenable subgroups of V. If cto = or if oto is a successor ordinal then 
we see immediately that N is amenable. If oto is a limit ordinal then N is an increasing union of amenable 
groups and so is amenable in this case as well. 

Case 2: The other possibility is that 9°° has no atoms. Thus 6°° is a non-trivial NA-ergodic action 
with type(0°°) = N»9°° = 9°°. This implies that 0°° is amenable by Lemma |3~TT] Since 9°° is non-atomic 
and there are only countably many finitely generated subgroups of V, 9°° must concentrate on the infinitely- 
generated subgroups. This shows that (2) holds. □ 



3.3 Amenable invariant random subgroups 

We record a corollary of Theorem 13.131 which will be used in the proof of our final characterization of 
shift-minimality. 

Corollary 3.14. Any group V that is not shift-minimal either has a non-trivial normal amenable 
subgroup N, or has a non-atomic, self-normalizing, infinitely-generated, amenable invariant random 
subgroup such that the action — V rx c (Subr,0) is weakly contained in Sf. 

Proof. Let T be a group that is not shift-minimal so that there exists some non-trivial a weakly contained 
in sr which is not free. The action a is strongly NA-ergodic by 13.41 and 13.10) so a satisfies the hypotheses 
of Theorem l3.13l If (1) of Theorem 13 . 1 31 holds , say with witnessing normal amenable subgroup N ^ V, then 
N is non-trivial since a is non-free. If alternative (2) of Theorem 13 . 131 holds then taking = 0^ works. □ 

We also need 

Proposition 3.15. If F is shift-minimal then F has no non-trivial normal amenable subgroups. 

Proof. Suppose that V has a non-trivial normal amenable subgroup N. Amenability implies that in -< sn- 
Then since co-inducing preserves weak containment we have 

«r,r/N -< Clnd^j [l n ) -< Clnd^ (s N ) = s r 

which shows that Spj/N ~< s r- The action s r>r / N is not free since N C ker(s r r/N)- This shows that V is 
not shift-minimal. □ 

The following immediately yields Theorem 1 1 . 3 1 from the introduction. 

Theorem 3.16. The following are equivalent for a countable group V: 

(1) V is not shift-minimal. 

(2) There exists a non-trivial amenable invariant random subgroup of V that is weakly contained 
in sp. 

(3) Either ARp is finite and non-trivial, or there exists an infinite amenable invariant random 
subgroup of V that is weakly contained in sr. 
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Proof. (1)=>(3): Suppose that V is not shift-minimal. If the second alternative of Corollary 13 . 141 holds then 
we are done. Otherwise, the first alternative holds and so ARr is non-trivial. If ARr is finite then (3) is 
immediate, and if ARr is infinite then the point-mass at ARr shows that (3) holds. 

(3)=>(2) is clear. Now let be as in (2) and we will show that T is not shift-minimal. If is a point 
mass, say at H 6 Sub(T), then H is normal and by hypothesis H is non-trivial and amenable so (1) then 
follows from Proposition 13.151 If is not a point mass then V rx c (Subr,0) is a non-trivial and non-free 
measure preserving action of V that is weakly contained in Sf. This action then witnesses that V is not 
shift-minimal. □ 

Any group with no non-trivial normal amenable subgroups is ICC (see [Ha07, Appendix J] for a proof), 
so Proposition 13 . 1 51 also shows 

Proposition 3.17. Shift-minimal groups are ICC. 



4 Permanence properties 

This section examines various circumstances in which shift-minimality is preserved. iH.ll establish.es a lemma 
which will be used to show that, in many cases, shift-minimality passes to finite index subgroups. 

4.1 Invariant random subgroups with trivial intersection 

For each invariant random subgroup of A define the set 

P e ={6 6 A : 0({H : 5 6 H}) > 0}. 

We say that two invariant random subgroups and p intersect trivially if Pe l~lP p = {e}. This notion comes 
from looking at freeness of a product action. 

Lemma 4.1. If a — A ^ a (X, \i) and b — A r\ h (Y,v) are measure preserving actions of A then a x b 
is free if and only if a and 0b intersect trivially. 

Proof. For each 6 6 A we have Fix axb (5) = Fix a (6) x Fix b (6), and this set is (|i x v)-null if and only if 
either Fix a (6) is (x-null or Fix b (6) is v-null. The lemma easily follows. □ 

It is a straightforward group theoretic fact that if L and K are normal subgroups of A which intersect 
trivially then they commute. This generalizes to invariant random subgroups as follows. 

Lemma 4.2. Let A be a countable group. Let 0, p e IRS a and suppose that and p intersect trivially. 
Suppose L and K are subgroups of A satisfying 

0({H e Sub A : L ^ H}) > £ 
p({H € Sub A : K sC H}) > £ 

for some n, m € N. Then there exist commuting subgroups L ^ L and K ^5 K with [L : L ] < n and 
[K : K Q ] < m. 

Proof. Define the sets 

Ql = {I e L : (IKr 1 U K) C P p } 
Q K = {k e K : (kLk- 1 U L) C P e }. 
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If I G Ql then for any k e K we have lkl _1 k _1 G (IKl -1 U K) C P p . Similarly, if k G Qk then for any lei 
we have Ikl" 1 ^ 1 G (kLk^ 1 U L) C P e . Thus, if 1 G Ql and k G Qk then Hcl -1 k -1 G P p n P e = {e} and so I 
and k commute. It follows that the groups L = (Ql) ^ L and K = (Qk) *S K commute. 

Suppose for contradiction that [L : L ] n and let 1 , . . . , l n _i be elements of distinct left cosets of Lo in 
L, with l Q = e. For each i < n let Ai = {H G Sub A : UKlr 1 < H} so that p(A-t) = p(l? • A ) = p(A ) > - by 
hypothesis. There must be some < i < j < n with p(Ai n Aj) > 0. Let I = l^U. Then p(l c • A n A ) = 
p(Ai n Aj) > and l c • A n A consists of those H G Sub A such that IKl -1 UK < H. This shows that 
(IKl" 1 U K) C P p and thus I G Q L Q L . But this contradicts that I = ir 1 ^ and UL ^ ljL . Therefore 
[L : L ] < n. Similarly, [K : K ] < m. □ [Lemma |4~2] 



Theorem 4.3. Let 8, p G IRS A , L, K ^ A, and n, m £ N be as in Lemma \4.S\ and assume in addition 
that L and K are finitely generated. Then there exist commuting subgroups N l and N k , both normal 
in A, with [L : L n N L ] < oo and [K : K n N K ] < oo. 

Proof. For a subgroup H $C A and i G N let H(i) be the intersection of all subgroups of H of index strictly less 
than i. Then L(n) is finite index in L, and K(m) is finite index in K, since L and K are finitely generated. By 
Lemma l4~2l Lfn) and K(m) commute. For any y, 5 G A the groups yLy -1 and satisfy the hypotheses 

of Lemma l4~2l hence the groups (yLy _1 )(n) = yLfriJy -1 and (6K6 _1 )(m) = 6K(m)6 _1 commute. It follows 
that the normal subgroups Nl = (lJ 5gA 6L(n)5 _1 ) and Nk = (lJ 6eA 6K(m)5 _1 ) satisfy the conclusion of 
the theorem. □ 

4.2 Finite index subgroups 

The following is an analogue of a theorem of [Be91 , and its proof is essentially the same as [BH00 , Proposition 
6]. 

Proposition 4.4. Let a be a measure preserving action of a countable group V and let N be a normal 
subgroup of V. If the restriction a f N of a to N is free then |a.(Fix a (y)) = for any y G V satisfying 

KhyhT 1 : he N}| = oo. (4.1) 

Thus, if (|4.ip holds for all y $ N then a m.p. action of V is free if and only if its restriction to N is 
free. 

For example, it is shown in |Be91j that (14. ip holds for all y ^ N whenever Cr(N) = {e} and N is ICC. 

Proof of Proposition \4.4\ Suppose y G V \{e} is such that |j.(Fix a (y)) > and {hyh -1 : h G N} is infinite. 
It suffices to show that a \ N is not free. The Poincare recurrence theorem implies that there exist h , hi G N 
withhoyho 1 ^ h^h^ 1 and u(h£-Fix Q (y)nhf -Fix a (y)) > 0. Let h = h^ 1 ^ so that heN and hyh" 1 ^ y. 
Since Fix a (y) = Fix a (y _1 ) we have 

h Q • Fix Q (y) n Fix Q (y) = Fix^hyhT 1 ) n Fix a (y" 1 ) C Fix Q (y" 1 hyh" 1 ), 

which implies |a.(Fix a (y _1 hyh -1 )) > 0. This shows a \ N is not free since e / y _1 (hyh _1 ) = (y _1 hy)h _1 G 
N by our choice of h. □ 

Proposition 4.5. Let K be a finite index subgroup of a countable ICC group V, and let a be a measure 
preserving action of V . If a f K is free, then a is free. 

Proof. Let N = Cly^yKy^ 1 be the normal core of K in T. Then N is a normal finite index subgroup of V. 
Since V is ICC, the group Cr(y) is infinite index in V for any y G V, hence Cr(y) D N is infinite index in N. 
In particular {hyh -1 : h G N} is infinite. If a is any m.p. action of V whose restriction to K is free, then the 
restriction of a to N is free, so by Proposition 14.41 a is free. □ 
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Proposition 14.51 can be used to characterize exactly when shift-minimality of P may be deduced from 
shift-minimality of one of its finite index subgroups. 

Proposition 4.6. Let K be a finite index subgroup of the countable group P. Suppose that K is shift- 
minimal. Then the following are equivalent. 

1. P is shift-minimal. 

2. P is ICC. 

3. P has no non-trivial finite normal subgroups. 

4. C r (N)={e} where N = flyer Y K Y~ l - 

Proof. Since K is shift-minimal, it is also ICC by Proposition [3715] The equivalence of (2), (3), and (4) then 
follows from [Prel2, Proposition 6.3]. It remains to show that (2)=>(1). Suppose that P is ICC and that 
a -< sp is non-trivial. Then a \ K -< sk, so a f K is free by shift- minimality of K, and therefore a itself is 
free by Proposition 14.51 □ 

Proposition 14.61 shows that, except for the obvious counterexamples, shift- minimality is inherited from 
a finite index subgroup. It seems likely that, conversely, shift-minimality passes from a group to each of its 
finite index subgroups. By Proposition 14.61 to show this it would be enough to show that shift- minimality 
passes to finite index normal subgroups (see the discussion following Question 17.111 in §7) . Theorem 14.31 
can be used to give a partial confirmation of this. Recall that a group is locally finite if each of its finitely 
generated subgroups is finite. 

Theorem 4.7. Let N be a normal finite index subgroup of a shift-minimal group P. Suppose that N 
has no infinite locally finite invariant random subgroups that are weakly contained in sn . Then N is 
shift-minimal. 

Corollary 4.8. Let V be a shift-minimal group. Then every finite index subgroup ofV which is torsion- 
free is shift-minimal. 

Proof of Corollary \4.8\ Let K be a torsion-free finite index subgroup of V. Note that K is ICC since the 
ICC property passes to finite index subgroups. The group N := flyer Y^Y 1 is finite index in V and torsion- 
free, and it is moreover normal in V. By Theorem 14. 7| N is shift-minimal, whence K is shift-minimal by 
Proposition ^. 61 □ 

Theorem 14.71 will follow from: 

Theorem 4.9. Let A be a countable group with ARa = {e}- Let Q and p be invariant random subgroups 
of A which are not locally finite. Suppose that p is NA-ergodic. Then 9 and p have non-trivial 
intersection. 

We first show how to deduce 14771 from |4~9] 

Proof of Theorem \4-7\ from Theorem \4-9\ Let a = N ^ a (X, \i) be a non-trivial m.p. action of N weakly 
contained in sn . We will show that a is free. 

The coinduced action c = Clndj^(a) is weakly contained in sr, so c is free by shift-minimality of P. 
Let T = {t , . . . , tn,_i} be a transversal for the left cosets of N in V. Then c \ N = Oo<i<n atl wnere f° r 
b e A(N,X, b x e A(N,X, \i) is given by k b * = (t- x kt) b for each k e N, t 6 T [KelOl 10.(G)]. Observe 
that 8 a t = (cp t )*0a where cp t : SubN — > SubN is the conjugation map H H» tHt -1 . In particular, for each 
t G T, a 1 is free if and only if a is free. It is easy to see that (sn)' = sn for each t £ T, so it follows 
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that c \ N = E[o^i<n ati s n- For each j < n let q = rij<i<n ati - We wm show that cj is free for all 
^ j < n, which will finish the proof since this will show that c n _! = a*"- 1 is free, whence a is free. 

We know that c = c \ N is free. Assume for induction that cj_! is free (where j ^ 1 is less than n) and 
we will show that cj is free. Note the following: 

(i) 8 tj_, and 6 Cj intersect trivially. This follows from Lemma |4~T1 because Cj_i = a 1 '- 1 x cj is free. 

(ii) Both tj_i and <? Cj are NA-ergodic, since they are both weakly contained in sjsj. 

(iii) AR N = {e}. This is because F is shift-minimal, so that AR r = {e} by Proposition ^. 151 and N is normal 
in r so apply Proposition lB.il 

Theorem [4J3 along with (i), (ii), and (iii) imply that either 9 a t j _ 1 or Cj is locally finite. But N has no infinite 
locally finite invariant random subgroups weakly contained in sn by hypothesis, and since ARn = {e}, N 
actually has no non-trivial locally finite invariant random subgroups weakly contained in «n. It follows 
that either t, . or 8 C . is trivial. If C . is trivial then c; is free, which is what we wanted to show. If 8 t, , 
is trivial then a 1 '- 1 is free, so a tl is free for all i < n, and therefore a is free all the same. □ 

Proof of Theorem \4-9\ Suppose toward a contradiction that and p intersect trivially. By hypothesis is 
not locally finite, so the set of H 6 SubA that contain an infinite finitely generated subgroup is 0-non-null. 
As there are only countably many infinite finitely generated subgroups of A, there must be at least one 
- call it L - for which 0({H : L C H}) > 0. Similarly, there is an infinite finitely generated K ^ A with 
p({H : K ^ H}) > 0. Then 0, p, L and K satisfy the hypotheses of Theorem 14 . 31 (for some n and m), so there 
exist normal subgroups Nl, Nk ^ A which commute, with [L : L n NJ < oo and [K:Kfl Nk] < oo. Since L 
and K are infinite, neither Nl nor Nk is trivial, and since ARa = {e}, both Nl and Nk are non-amenable. 

Pick some k ^ e with k G K n Nk- Since k G K, the set {H : k G H} has positive p-measure, and it is 
NL-invariant since Nl commutes with k. NA-ergodicity of p and non-amenability of Nl then imply that 
p({H : k G H}) = 1. On the other hand, the set 

M p = {5 G A : p({H : 5 G H}) = 1} 

is a normal subgroup of A which acts trivially under p, so NA-ergodicity of p implies M p is amenable, and 
as ARa = {e}, we actually have M p = {e}, which contradicts that k G M p . □ 

Question l7. 1 1 I below asks whether a finite index subgroup of a shift-minimal group is always shift-minimal. 
4.3 Direct sums 

Proposition 4.10. Let (Ii)i e i be a sequence of countable ICC groups and let a be a measure preserving 
action of V — Pi. If a \ F\ is free for each i G I then a is free. In particular, the direct sum of 

shift-minimal groups is shift-minimal. 

Proof. We will show that if a is not free then a \ F\ is not free for some i G I. We give the proof for the case 
of the direct sum of two ICC groups - say Pi and T2 - since the proof for infinitely many groups is nearly 
identical. Let F = V\ x Y2 and let (y,6) G V be such that (o.(Fix a ((y, 6))) > where (y,6) ^ er- Suppose 
that 6 j& e (the case where y ^ e is similar). Since V 2 is ICC we have that Cr 2 (6) is infinite index in F 2 so 
by Poincare recurrence there exists a G T2, <x $ Cr 2 (6) such that 

H((e, *) a ■ Fix Q ((y, 6)) n Fix a ((y, 6))) > 0. 

Thus |j.(Fix a (((y, a5a _1 ), (y, 5)))) > and in particular jj.(Fix a ((e, a5a _1 6 -1 ))) > 0. Our choice of a 
implies that cc5a _1 6 _1 ^ e and so a \ V 2 is non-free as was to be shown. □ 
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4.4 Other permanence properties 

Proposition 4.11. Let a be a measure preserving action of F. Let N be a normal subgroup of F. 
Suppose that both N and Cr(N) are ICC. Suppose that a \ N and a \ Cr(N) are both free. Then a is 
free. 

Proof. Let K = Cr(N)N. Then K is normal in V since both N and Cr(N) are normal. By hypothesis 
Cr(N) n N = {e} so K = Cp(N) x N. It follows that K is ICC, being a product of ICC groups. Proposition 
H30]then implies that a \ K is free. Since C r (K] < C r (C r (N)) n C r (N) = Z(C r (N)) = {e}, Proposition S3] 
implies that a is free. □ 

Definition 4.12. A subgroup H of V is called almost ascendant in V if there exists a well-ordered increasing 
sequence {H a } a ^A of subgroups of F, indexed by some countable ordinal A, such that 

(i) H = H and H A = V. 

(ii) For each a < A, either H a is a normal subgroup of H a+1 or H a is a finite index subgroup of H a+1 . 

(iii) Hp = U«<(3 ^« whenever (3 is a limit ordinal. 

We call {H a } a; gA an almost ascendant series for H in F. If H is almost ascendant in V and if there exists 
an almost ascendant series {H a } a ^A f° r H in T such that H a is normal in H a+1 for all a < A then we say 
that H is ascendant in V and we call {H a } a ^A an ascendant series for H in F. 

Proposition 4.13. Let a — V rx a (X, u.) be a measure preserving action of V. 

1. Suppose that L is an almost ascendant subgroup ofV that is ICC and satisfies Cp(L) = {e}. Then 
a is free if and only if a \ L is free. Thus, if L is shift-minimal then so is V. 

2. Suppose that L is an ascendant subgroup of V such that ARl = ARc r (L) = {e}. Then a is free if 
and only if both a \ L and a f Cp(L) are free. 

Proof. (1): Assume that a \ L is free. Let {LcJ^a be an almost ascendant series for L in V. Then 
Cr(L«) = {e} for all a ^ A. By transfinite induction each L a is ICC. Another induction shows that each 
a \ L a is free: this is clear for limit a, and at successors, L a is either normal or finite index in L a+1 , so 
assuming a \ L a is free it follows that a \ L a+1 is free by applying either Proposition 14. 1 1 1 (Proposition 14.41 
also works) or Proposition 14.51 

If now L is shift-minimal and a is a non-trivial m.p. action of V with a -< sr then a f L -< so that 
a \ L is free and thus a is free. 

(2): Assume that both a \ L and a \ Cr(L) are free. Let {L a } a ^A be an ascendant series for L in V. 
Theorem IB . 9 1 implies that ARl„ = AR Cr ( Lct ) = {e} for all a ^ A. For each a ^ A we have 

{e} = AR Cr(Lc<) n L a+1 = AR Cr(u) n C La+1 (L a ) = AR CLa+i (u) 

where the last equality follows from Corollary IB .41 since the series {Cl p (L a )}p^A is ascendant in Cr(L K ). It 
is clear that CL a+1 (L a ) ^ Cr(L), so by hypothesis a \ CL„ +1 (L a ) is free for all a ^ A. We now show by 
transfinite induction on a ^ A that a \ L a is free. The induction is clear at limit stages. At successor stages, 
if we assume for induction that a \ L a is free then all the hypotheses of Proposition 14. 1 1 1 hold and it follows 
that a f L a+1 is free. □ 

Proposition 4.14. Let a — V rx a (X, \x) be a measure preserving action of V. Let K = ker(a). 

1. Suppose that there exists a normal subgroup N of V such that a \ N is free and such that every 
finite index subgroups of N acts ergodically. Then F x = K almost surely. 
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2. Suppose that a is NA-ergodic and there exists a non-amenable normal subgroup N ofV such that 
a \ N is free. Then K is amenable and r x = K almost surely. 

Proof. We begin with (1). Note that, by Proposition 14. 4) if y 6 V is such that the set {hyh -1 : h. 6 N} is 
infinite, then |i.(Fix a (y)) = 0. It therefore suffices to show that if |j.(Fix a (y)) > and {hyh. -1 : he N}is 
finite, then y e K. This set being finite means that the group H = Cr(y) H N is finite index in N, so a \ H 
is ergodic by hypothesis. Since H ^ Cr(y), the set Fix a (y) is a f H-invariant, so if it is non-null then it 
must be conull, i.e., y G K, by ergodicity. 

For (2), amenability of K is immediate since a is non-trivial and NA-ergodic. NA-ergodicity also implies 
that every finite index subgroup of N acts ergodically, so (1) applies and we are done. □ 

The following Corollary replaces the hypothesis in Proposition 14.131 (1) that Cr(L) = {e} with the hy- 
potheses that ARp = {e} and a is NA-ergodic. 

Corollary 4.15. Suppose ARr = {e}. Let a be any NA-ergodic action of V and suppose that there 
exists a non-trivial almost ascendant subgroup L of T such that the restriction a f L of a to L is free, 
then a itself is free. 

Proof. Let {L a } a! gA be an almost ascendant series for L in V. Since ARr = {e}, Corollary IB. 41 implies that 
ARl„ = {e} for each oc ^ A. Suppose for induction that we have shown that a \ L a is free for all a < (3. If 
(3 is a limit then Lp = U«<p L« so a \ Lp is free as well. If (3 = a + 1 is a successor then a \ L a is free and 
L a is either finite index or normal in Lp. If L a is finite index in Lp then a \ Lp is free by Proposition [4Jj] If 
L a is normal in Lp then a \ Lp is free by Proposition ^. 141 (2) . It follows by induction that a f T is free. □ 

Corollary 4.16. 

1. Let V be a countable group with ARr = {e}. If V contains a shift-minimal almost ascendant 
subgroup L then V is itself shift-minimal. 

2. Suppose that V is a countable group containing an ascendant subgroup L such that L is shift- 
minimal and AR Cr ( L ) = {e}. Then V is shift-minimal. In particular, if both L and Cr(L) are 
shift-minimal then so is V . 

Proof. Starting with (1), let L be a shift-minimal almost ascendant subgroup of V. Let a be a non-trivial 
measure preserving action of V weakly contained in sr- Then a is NA-ergodic and a \ L is free, so a is free 
by Corollary 14. 151 Statement (2) is a special case of (1) since Theorem IB . 9 1 shows that ARp = {e}. □ 

5 Examples of shift- minimal groups 

Theorem 15.151 below shows that if the reduced C*-algebra of a countable group V admits a unique tracial 
state then V is shift-minimal. We can also often gain more specific information by giving direct ergodic 
theoretic proofs of shift-minimality. These proofs often rely on an appeal to some form of the Poincare 
recurrence theorem (several proofs of which may be found in |Ber96]). 

5.1 Free groups 

Since the argument is quite short it seems helpful to present a direct argument that free groups are shift- 
minimal. 

Theorem 5.1. Let V be a non-abelian free group. 
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(i) If a — V rx a (X, \i) is any non-trivial measure preserving action ofV which is NA-ergodic then a 
is free. 

(ii) P is shift-minimal. 

Proof. For (i) we show that non-free actions of V are never NA-ergodic. Suppose that a is non-free so that 
u.(Fix a (y)) > for some y G V — {e}. Fix any 5 G V — (y). By the Poincare recurrence theorem there exists 
an n > with |^(6 n • Fix a (y) n Fix a (y)) > 0. The group H generated by 5 n y5~ n and y is free on these 
elements and <x a ■ x — x for every a G H and x G 5 n • Fix a (y) n Fix a (y). In particular a \ H is not ergodic, 
whence a cannot be NA-ergodic. 

Statement (ii) now follows since any non-trivial action weakly contained in sr is strongly NA-ergodic, 
hence free by (i). □ 

Another proof of part (i) of Theorem 15.11 follows from Theorem 13.131 (see also [AG VI 2 Lemma 24]). 
Indeed, alternative (2) of Theorem 13.131 can never hold since a non-abelian free group has only countably 
many amenable subgroups. So if a is any non-trivial NA-ergodic action of a non-abelian free group P then 
(1) of Theorem 13 . 1 31 holds . and so a is free since the only normal amenable subgroup of V is the trivial group 
N={e}. 

5.2 Property (BP) 

Definition 5.2. Let P be a countable group. 

1. P is said to be a Powers group ([Ha85j if P ^ {e} and for every finite subset F C r\{e] and every 
integer 1M > there exists a partition r = CUD and elements oti , . . . , km G V such that 

yC n C = for all y G F 
ctjD n a k D = for all j, k G {1, . . . , N}, j ^ k. 

P is said to be a weak Powers group ([BN88J if T satisfies all instances of the Powers property with F 
ranging over finite subsets of mutually conjugate elements of P\{e}. We define T to be a weak* Powers 
group if P satisfies all instances of the Powers property with F ranging over singletons in P \ {e}. 

2. P has property P na , ([BCH94]) if for any finite subset F of V there exists an element a G P of infinite 
order such that for each y G F, the canonical homomorphism from the free product (y) * (a) onto the 
subgroup (y, a) of V generated by y and a is an isomorphism. 

If T satisfies the defining property of P nai but with F only ranging over singletons, then we say that V 
has property P* nai . 

3. P is said to have property (PH) ([Pro93j if for all nonempty finite F C P\{e} there exists some ordering 
F = {yi, . . . ,y m } of F along with an increasing sequence e G Qi C • • • G Q m of subsets of P such that 

for all i ^ ra, all nonempty finite M C Q i and all n > we may find a.%, . . . , On G Qi. and Tj T n 

pairwise disjoint such that 

(ojSMajSr^rXTjjCTj 

for all 5 G M and 1 ^ j n. 

Examples of groups with these properties may be found in |AM07l IHP11} IMOY11} IPTllj along with the 
references given in the above definitions. For our purposes, what is important is a common consequence of 
these properties. 
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Definition 5.3. A countable group F is said to have property (BP) if for all y G F \ {e} and n ^ 2 there 
exists oci, . . . ,(x n G F, a subgroup H ^ F, and pairwise disjoint subsets Tj, . . . , T n C H such that 

ajyar^HXTj) CTj 

for all j = 1, . . . , n. 

Note that when y, H, ai, . . . , <x n , and Ti, . . . ,T n are as above, then ctjyocr 1 G H and Tj ^ for all j ^ n. 

We show in Theorem 15 . 61 that groups with property (BP) satisfy a strong form of shift-minimality. The 
definition of property (BP) (as well as its name) is motivated by an argument of M. Brin and G. Picioroaga 
showing that all weak Powers groups contain a free group. Their proof appears in [Ha07] (see the remark 
following Question 15 in that paper), though we also present a version of their proof in Theorem 15.41 since 
we will need it for Theorem 15.61 

Theorem 5.4 (Brin, Picioroaga |Ha07| ). 

(1) All weak* Powers groups have property (BP). 

(2) Property P* ai implies property (BP). 

(3) Property (PH) implies property (BP). 

(4) Groups with property (BP) contain a free group. 

Proof. (1): given y G T\{e} and n ^ 1 by the weak* Powers property there exists oci, . . . , a n and a partition 
r = C U D of r with yC n C = and a t D n ctjD = for all 1 i, j n, i / j. Take H = F and for each 
1 j ^ ti let Tj = <XjD so that the sets Tj, . . . ,T n are pairwise disjoint and 

otjyoj-^r \ Tj) = ajy(r \ D) = a jY C C otj (r \ C) = a s D = Tj 

thus verifying (BP). 

(2) : Let y G V \ {e}. By property P* ai there exists an element a G V of infinite order such that the 
subgroup H = (y, a) of V is canonically isomorphic to the free product (y) * (a). Let T n denote the set of 
elements of H whose reduced expression starts with ot n y k for some ke Z with y k ^ e. Then the sets T n , 
n G N, are pairwise disjoint and a n ya~ n (H \ T n ) C T n . 

(3) : Assume that V has property (PH) and fix any y G F \ {e} and n ^ 1 toward the aim of verifying 
property (BP). Taking F = {y} we obtain a set Q = Qi C V from the above definition of (PH) with e G Q. 
Taking M = {e}, the defining property of Q produces cti, . . . , <x n G Q and pairwise disjoint Ti, . . . , T n C V 
with 

atjYaj-^rXT,) CTj, 

so taking H = V confirms this instance of property (BP). 

Statement (4) is a consequence of the following Lemma, which will be used in Theorem 15.61 below. 

Lemma 5.5 (Brin, Picioroaga). Suppose that Xi,...%4 are elements of a group H and that Ti,...,T4 
are pairwise disjoint subsets of H such that 

Xj(H\Tj) CTj 

for each ) G {1, ... ,4}. Then the group elements u = X1X2 and v = X3X4 freely generate a non-abelian 
free subgroup o/H. 
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Proof of Lemma \5.5[ The hypothesis Xj(H\Tj) C Tj implies that also Xj 1 (H\T,) C Tj. For distinct 
i, j G {1, . . . , 4} it then follows that 

XiXj(H\Tj) Cx t Tj Cxi(H\T0 CTt 
and (xiXjr^HXTt) Cxj-^tCxj-HHXTj) CTj 

so for u = x x X2 and v = X3X4 we have 

u(H\T a )CT a u-^HXTaJCTa 
v(H\T 4 )CT 3 v-^HXTa) C T 4 . 

A ping pong argument now shows that u and v freely generate a non-abelian free subgroup of H. □[Lemma 

EH 

If now r has property (BP) then taking any ye T \ {e} and n = 4we obtain cti, . . . , a 4 G V, H ^ V 
and Ti,...,T 4 C H as in the definition of property (BP). Lemma [5.51 now applies with xj = ctjyar 1 for 
j G {1, . . . , 4}. □[Theorem [H] 

Lemma l5~5l can be used to show that any non-trivial ergodic invariant random subgroup of a group with 
property (BP) contains a free group. 

Theorem 5.6. Let V have property (BP) and let a — V r\ a (Y, v) be an ergodic measure preserving 
action of V. Suppose that a is non-free. Then the stabilizer of v-almost every y G Y contains a 
non-abelian free group. In particular, all groups with property (BP) are shift-minimal. 

Proof. Since a is non-free there exists an element y G T\{e} such that v(A) = r > where A = Fix a (y). By 
the Poincare recurrence theorem, for all large enough n (depending on r), if Ai, . . . , A n C Y is any sequences 
of measurable subsets of Y each of measure r , then there exist distinct ii , . . . , i 4 ^ n with "v(Ai, fl Ai 2 n Ai 3 fl 
Ai 4 ) > 0. Pick such an n with n 4. By property (BP) there exists ai,. .. , oc n G P, H ^ V, and pairwise 
disjoint Ti, . . . ,T n C H such that aiyoc^ 1 (H \ Ti) C Ti for all i G {1, . . . , n}. By our choice of n there must 
exist distinct ii , . . . , i 4 ^ n such that 

v(a? A n af 2 A n af 3 A n a? A) > 0. (5.1) 

For j = 1, . . . , 4 let Xj = oci, ya^ 1 . Lemma 15.51 (applied to Xi, . . . x 4 and Ti, . . . T 4 ) shows that (xi, . . . , x 4 ) 
contains a free group. Additionally, (|5.ip shows that v(Fix a ((x!, . . . ,x 4 })) > since 

4 4 
Fix Q ( (xi , . . . , x 4 ) ) D f| Fix Q (xi) = f) a? A. 

j=i j=i 

The event that F y contains a free group is therefore non-null. This event is also a-invariant, so ergodicity 
now implies that almost every stabilizer contains a free group. 

If now b is any non-trivial measure preserving action of V weakly contained in sy then b is ergodic and by 
Lemma [3.111 almost every stabilizer is amenable hence does not contain a free group. Then b is essentially 
free by what we have already shown. Therefore P is shift-minimal. □ 

In [Be91j Bedos defines a group V to be an ultraweak Powers group if it has a normal subgroup N that 
is a weak Powers group such that Cr(N) = {e}. Let us say that P is an ultraweak* Powers group if it has a 
normal subgroup N that is an weak* Powers group such that Cr(N) = {e}. 



Theorem 5.7. Let V be a countable group. 
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1. Suppose that V contains an almost ascendant subgroup L with property (BP) such that Cr(L) = {e}. 
Then for every ergodic m.p. action a — V rx a (X, \i) of V, either a is free or F x n L contains a 
non-abelian free group almost surely. 

2. Suppose that V contains an ascendant subgroup L such that both L and Cr(L) have property 
(BP). Then for every ergodic m.p. action a = V rx a (X, (x) of V, either a is free, T x n L contains 
a non-abelian free group almost surely, or F x n Cr(L) contains a non-abelian free group almost 
surely. 

3. Every non-trivial ergodic invariant random subgroup of an ultraweak* -Powers group contains a 
non-abelian free group almost surely. 

Proof. (1) Since L has property (BP) it is ICC, so if a f L is free then a itself is free by part (1) of 
Proposition 14. 131 Suppose then that a \ L is non-free. Let n : (X, \i) — > (Z,r|) be the ergodic decomposition 
map for a \ L and let \± = J z \± z dr|(z) be the disintegration of [i with respect to r\. Since a \ L is non-free 
then the set A C Z, consisting of of all z G Z such that L rx a (X, \i z ) is non-free, is T|-non-null. If z € A 
then \i z [{x : L x contains a non-abelian free group}) = 1 by Theorem 15.61 The event that L x contains a 
non-abelian free group is therefore |o.-non-null. This event is T-invariant (a subgroup contains a free group 
if and only if any of its conjugates contains one), so ergodicity implies that L x contains a free group almost 
surely. Since L x = T x n L we are done. 

The proof of (2) is similar, using part (2) of Proposition 14.131 (3) is immediate from (1) and the 
definitions. □ 

We note also that (BP) is preserved by extensions. 

Proposition 5.8. Let N be a normal subgroup of T . If N and T/N both have property (BP) then V 
also has property (BP). 

Proof. Let y e V \ {e} and n ^ 1 be given. 

If y € N then property (BP) for N implies that there exists oci,...,<x n £N,H^N and pairwise disjoint 
Ti, . . . , T n C H as in the definition of (BP) for N. These also satisfy this instance of property (BP) for P. 

If Y ^ N then the image of y in T/N is not the identity element so property (BP) for F/N implies that there 
exist cosets ctiN, • • • a n N £ T/N, a subgroup K ^ V containing N, and pairwise disjoint Ti,.. . ,T n C K/N 
as in the definition of (BP) for V/N. Then a 1( . . . , a n , K, and the sets T( =\JJ i , i= 1, . . . , M, verify this 
instance of property (BP) for V. □ 

Remark 5.9. If a group V has property (BP) then it has the unique trace property. A quick proof of this 
follows [BCH94_. The proof of this is almost exactly as in [BCH94, Lemma 2.2] with just a minor adjustment 
to the first part of their proof which we now describe. One first shows for any y G T \ {e} and any n 2, if 
Oil, . . . ,<x. n , H, and Ti, . . . ,T n are as in the definition of (BP) then for all z = (zi, . . . ,z n ) £ C n we have 



The remainder of the proof of f|5 . 2f) now proceeds as in BCH94. Lemma 2.2] using that the Tj are pairwise 
disjoint. It now follows as in the paragraph following [BCH94, Definition 1] that C* (T) has a unique tracial 
state. 



Tl 




(5.2) 



3=1 
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5.3 Linear groups 

In the case that V is a countable linear group, a theorem of Y. Glasner [G112 shows that the existence of a 
non-trivial normal amenable subgroup is the only obstruction to shift-minimality: Glasner shows that every 
amenable invariant random subgroup of a linear group V must concentrate on the subgroups of the amenable 
radical of V. Along with Proposition 13 . 1 51 this implies that a countable linear group V is shift-minimal if and 
only if r contains no non-trivial normal amenable subgroups. Another way to deduce these results is to use 
Theorem 15.141 below along with the following Theorem of Poznansky. 

Theorem 5.10 (Theorem 1.1 of |Poz09 ). Let P be a countable linear group. Then the following are 
equivalent 

(1) r is C* -simple. 

(2) V has the unique trace property. 

(3) r contains no non-trivial normal amenable subgroups, i.e., KRy = {e}. 

Corollary 5.11. Let V be a countable linear group. The properties (1), (2), and (3) of Theorem \5. 10\ 
are equivalent to each of the following properties: 

(4) r is shift-minimal. 

(5) V has no non-trivial amenable invariant random subgroups. 

Proof. The implication (2)=>(5) follows from Theorem 15.141 the implication (5)=4>(4) is Corollary 13.141 
and (4)^>(3) follows from Proposition 13.151 The remaining implications follow from Poznansky's Theorem 
l5~T0l □ 



5.4 Unique tracial state on C*(T) 

We write C*(T) for the reduced C*-algebra of V. This is the C*-algebra generated by {Ar(y) : 7 6 T) in 
'B(^ 2 (n), where Ar denotes the left regular representation of T. Let l e <E £ 2 (T) denote the indicator function 
of {e}. We obtain a tracial state Tp, called the canonical trace on C*(P), given by Tr(a) = (a(l e ), l e ). 
Let p be a probability measure on Subr and define the function <p p G 1°°{T) by 

<Pp(y) = P({H : yeH}). 

It is shown in [IKT09_ (see also Theorem IA.16[) and [ Veil] that <p p is a positive definite function on V. It 
will be useful here to identify cp p as the diagonal matrix coefficient of a specific unitary representation of V 
described below. 

Consider the field of Hilbert spaces {£ 2 (r/H) : H e Sub r }. For y 6 T denote by x y 6 IlH^( r / H ) 
the vector field = 1 y h where l yH £ f 2 (P/H) is the indicator function of the singleton set {yH} C T/H. 
Then {x Y } ye r determines a fundamental family of measurable vector fields and we let J£ p = £ 2 (F/H) dp 
denote the corresponding Hilbert space consisting of all square integrable measurable vector fields. The 
inner product on !K P is given by (x,y) — J H (x.H,yH)f2(r/H) dp. Define the unitary representation A p of V 
on 3-£ p by 



A r /H dp, 

H 
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i.e., A p (y)(x)h = A r / H (Y)( X H), where A r / H denotes the quasi-regular representation of V on £ 2 (T/H). We 
then have 



<A p (yHx e ),x e ) 



We have shown the following. 



(A p (T)(x e ) H ,x^)£2 (r/ H) dp 

[ 

(Ar/H(Y)(lH), l H )£2(r/H) dp = p({H : y 6 H}) = cp p (y). 



H 



Proposition 5.12. (J£ p ,A p ,x e ) is the GNS triple associated with the positive definite function cp p on 

r. 

It is clear that if p is conjugation invariant (i.e., if p is an invariant random subgroup) then cp p will be 
constant on each conjugacy class of P. 

Lemma 5.13. If H is an amenable subgroup of V then Ap/H is weakly contained in Ar- Thus, for all 
f el 1 [n «/e /love ||A r/H (f)ll < HAr(f)». 

Proof. H being amenable implies that the trivial one dimensional representation 1h of H is weakly contained 
in the left regular representation A H of H QBHV08I Theorem G.3.2]). Thus by [BHV08I Theorem F.3.5] 
we have A^/h — Irid{^(lH] -< Ind^(AH) = Ar- The second statement follows immediately from [BHV08, 
F.4.4]. □ 

Theorem 5.14. If p is any measure on Subp concentrating on the amenable subgroups then A p is 
weakly contained in the left regular representation Ar of V. 

Therefore, if 8 is an amenable invariant random subgroup of V then cpe extends to a tracial state 
on C*(V) which is distinct from the canonical trace Tp whenever 8 is non-trivial. 

Proof. By |BHV08j F.4.4] to show that A p -< A r it suffices to show that ||A p (f)|| < ||A r (f)|| for all f G i 1 ^). 
Using that p concentrates on the amenable subgroups and Lemma T5. 131 we have for f G ^(T) an d x,y G 5{ p 



l<A p (f)x,y}| 



H 



(Ar/H(f)(xH),yH)f2(r/H) d P| 
l|A r /H(f)ll IIxhII I |tj w 1 1 dp 



s$ l|A r (f) 
< l|Ar(f)llllx||||y|| 



ll^cwll IItJhII dp 

H 



from which we conclude that ||A p (f)|| ^ ||Ar(f)||. 

Suppose now 8 is an amenable invariant random subgroup of P. Since Ag is weakly contained in Ar, Ag 
extends to a representation of C*(P) and cpg extends to a state on C*(P) via a H> (Ag(a)(x e ),x e ). Since 
cpg is conjugation invariant this is a tracial state. If 8 is non-trivial then there is some y G T \ {e} with 
cpe(y) = 8({H : y G H}) > showing that this is distinct from the canonical trace. □ 

Corollary 5.15. Let V be a countable group with the unique trace property. Then V has no non-trivial 
amenable invariant random subgroups. It follows that every non-trivial NA-ergodic action of V is free 
and V is shift-minimal. 

Proof. That V has no non-trivial amenable invariant random subgroups follow from Theorem 15.141 If a is 
a non-trivial NA-ergodic action of V then the invariant random subgroup 8 a is amenable by Theorem 13. 131 
and thus 8 a = 5 e , i.e., a is free. Since every m.p. action weakly contained in sr is NA-ergodic, V is also 
shift-minimal. □ 
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Remark 5.16. The positive definite function cpe associated to an invariant random subgroup is also 
realized in the Koopman representation Kg e corresponding to the 0-random Bernoulli shift sq^ of F with 
a non-atomic base space (Z,r|) (see [T-D12a for the definition of the 9-random Bernoulli shift). Indeed, 
take Z = M and take r| to be the standard Gaussian measure (with unit variance). Let p Y : R^\ r — > K 
be the function p Y (f) = f(Hfy). Then p Y E LQ(r| e \ r ) and each p Y is a unit vector. In addition we have 
Ko 9,,1 (-Y)(Pe) =p Y and 



(Pr.Pe) = 



iH\r 



f (Hy)f(H) dri H \ r d9(H) 



L {H:Hy=H} 



d9 = cpe(y) 



(5.3) 



and so (Lg(r| e \ r ), Kg e,T1 ,p e ) is a triple realizing <pe. 
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6.1 Notation and background 

See [GaOO and [KM05] for background on the theory of cost of equivalence relations and groups. We recall 
the basic definitions to establish notation and terminology. 

Definition 6.1. Let (X, |x) be a standard non-atomic probability space. 

(i) By an L-graphing on (X, [i] we mean a countable collection CP = {cpt : At — > Bi}t e i of partial Borel 
automorphism of X that preserve the measure [i. The cost of the L-graphing CP is given by 

tei 

In (ii)-(vi) below O denotes an L-graphing on (X, \±). 

(ii) We denote by S<p the graph on X associated to ®, i.e., for x,y E X, [x,y] E So if and only if x ^ y and 
<p ±:L (x) = y for some cp G CP. We let dq> : X x X — > N U {oo} denote the graph distance corresponding 
to So, i.e., for x,y E X, 

d<p(x,y) = inf{m e N : 3(p 0l . . . , cp m _i e (P* (cp^ o • • • o cpf 1 o cp^(x) = y)} 

where O* = O u {id x } and id x : X — > X is the identity map. 

(iii) We let Eo denote the equivalence relation on X generated by CP, i.e., xE^i) ■<=>■ d$>{x,y) < oo. Then 
Eo is a countable Borel equivalence relation that preserves the measure u, 

(iv) Let E be a measure preserving countable Borel equivalence relation on (X, We say that <t> is an 
L-graphing of E if there is a conull set X C X such that E<p \ X = E t Xo. This is equivalent to the 
condition that [x]e„ = [x]e for (x-almost every x G X. The cost of E is defined as 

C H (E) = inf{C^) : ¥ is an L-graphing of E}. 

(v) Let a = r r\ a (X, \i) be a measure preserving action of P. Let Q be a subset of V and let A : Q — > 
MALG^ be a function assigning to each 5 e Q a measurable subset Ag of X. Then a and A define an 
L-graphing O q ' A = {cpj' A : 5 E Q}, where (p^ A = 6 Q \ A 5 , i.e., domtcp^) = A 6 and (p" ,A {x) = b a x 
for each x E A§. It is clear that Etpa.A C E Q and 

so that C^(O a,A ) only depends on the assignment A and not on the action a. 
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(vi) As a converse to (v), whenever E^ C E a we may find a function A = A a,a ' : V — > MALG^ such that 
S(dq,a = So and C H (<P a,A ) ^ 0^(0). Indeed, for each <p G © there exists a measurable partition 
X = |J 6er A*' v such that cp \ A*' v = 6 a \ A^ v . Then taking A & = \J vE(S , A^ v works. 

For a measure preserving action a — V r\ a (X, [i] of V denote by E a the orbit equivalence relation 
generated by a. The cost of a is defined by C(a) — C^Eq). Denote by C(P) the cost of the group P, i.e., 
C(T) is the infinimum of costs of free m.p. actions of P. 

By "subequivalence relation" we will always mean "Borel subequivalence relation." 

6.2 Cost and weak containment in infinitely generated groups 

Lemma T6.2I together with Theorem 16.41 provide a generalization of [KelO, Theorem 10.13]. The purpose of 
Lemma l6~2l is to isolate versions of a few key observations from Kechris's proof. 

Lemma 6.2. Let P C P be finite and let r G M. U {oo}. Then the following are equivalent for a measure 
preserving action a — V r\ a (X, u.) of V: 

1. There exists a sub -equivalence relation E o/E a such that E Q |-(f) CECE a and C^E) < r. 

2. There exists a finite Q C P containing P and a sub -equivalence relation E of E a such that 
EaKF) ^ E C E ar(Q) and C^(E) < r. 

3. There exists a finite Q C P containing P, an assignment A : Q — > MALG^ and a natural number 
M G N such that 

CV(O a ' A ) + Y_ : d<n«.A (x,y a x) > Mj) < r. 

Y£F 

Proof of Lemma \6^2\ We begin with the implication (3)=>(2). If such an A : Q ->• MALG,^ and M G N 
exist then define B : Q -» T by taking BfQ\P = AfQ\P and for y G P taking 

B Y = Ay U {x : d cD a,A(x,Y a x) > M}. 

Let E = E<j,a,B. Then C^E) ^ C |x (<P a,B ) < r and E c j>a,B G E q ^q^. In addition we have E Q ^p^ G E c j>a,B 
since for each y G P and x G X, either d c pa,A[Q (x, y a x) ^ M so that (x,y a x) G Ej,a,A G Ejo.b, or 
d(j,Q,AiQ (x,y a x) > M, in which case x G dom((py' ) and so (x,y a x) G E<j> a ,B. 

(2)=>(1) is obvious, and it remains to show (1)=>(3). Let E be as in (1) and let CP be an L-graphing of E 
with C^O) — s < r. Since E C E Q we may by I6.1l (vi) assume without loss of generality that O = O a,B for 
some B : V -> MALG^ y B y . Let e > be such that s + e < r. 

We have E a ^p^ CE = E<ja,B so, as P is finite, if we take a large enough finite set Q C V containing P, we 
can ensure that 

y |x({x : do^.Brq (x,y a x) = oo}) < e. 

y£¥ 

So if we take M G N large enough then 

Y_ M-({* : d (I)t .,B t Q(x,y a x) > M}) < e. 

It follows that A = B \ Q and M satisfy the desired properties. □[Lemma 16. 2| 

Definition 6.3. For each finite FCT and r G MU{oo}let Ap iT = A^rlT, X, [i) denote the set of a G A(T, X, \±) 
that satisfy any - and therefore all - of the equivalent properties (l)-(3) of Lemma l6~2l 
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It is clear that the set Ap ir (r,X, |x) is an isomorphism-invariant (and in fact, orbit-equivalence-invariant) 
subset of A(F, X, In what follows, we let FR(F, X, li) denote the subset of A(F, X, ll) consisting of all free 
actions. 

Theorem 6.4. Let V be an infinite countable group. For each finite F C T and relU {oo} the set 
A-F t(T, X, u.) n FR(r,X,(i) is contained in the interior of Ap ^T, X, li). In particular, Af iT (T, X, li) n 
FR(r,X, ll) is open in FR(r,X, ll). 

Proof. Let a G A F , r be free and let Q C V, A : Q ->• MALG,^ and M G N be given by Lemma [0(3). For 
each y G F let s£ = ll({x : d^a.A [x, y Q x) > M}). Let s = C^(O a ' A ) + ^ yeF s". By hypothesis we have 
s < r. Let e > be small enough so that s + |F|e < r. Since the number C |x (O a,A ) = ^.^eQ M-CA-s) is 
independent of a, if we can show for each y G F that the set 

{be A(r,X,n) : \i[{x : d b,A(x,y b x) > M}) < + e} (6.1) 

contains an open neighborhood of a, then the intersection of these sets as y ranges over F will by Lemma 
16.21 be a subset of Af, t containing an open neighborhood of a and we will be done. 
Fix then y G F, let Q* = Q U {e} and let I be the collection 

I ={((6M-i,...,6oUeM-i,...,eo)) : 5 j G Q* and e j € {-1,1} for j = 0, . . . , M. — 1}. 

For each b G A(F, X, ll) and uel, writing cr as 

o"= ((6 M -i,...,5o),(eM-i,...,e )) (6.2) 

(where 6, G Q* and e, G {—1, 1} for j =0,...,M-1), we define 

Let Z(y) denote the set of all cr G I with the property that S^Tj 1 • ■ ■ 6q = ~Y- Observe that for cr G £(y) 
and 6 G A(r,X, ll), if x G dom(cp b ) then cp b (x) = y b x and so d(x,Y b x) < M. It follows that 

{x : d<j)b,A (x,y b x) > M} C f] X\dom(cp b ). (6.3) 

If we assume further that b is (essentially) free then, ignoring a null set, the set containment f|6 . 3[) becomes an 
equality. Indeed, restricting to a co-null set X on which b is free we have, for x G X , if d<pb,A (x, y b x) ^ M 
then there exists some cr G I such that x G dom(cp b ) and <p b (x) = y h x. Writing cr as in (|6.2j) , this means 
that (S^ 1 ■ ■ ■ 5o°) bx = y hx - Since b is free ° n X o this implies ■ ■ • §0° = T and therefore cr G L[y). 

Now, for each cr G I and b G A(F,X, ll) we see from the definition of cp b that the set dom(cp b ) is an 
element of the Boolean algebra A h generated by 

{a b A 6 : 5 G Q and a G (Q* U Q _1 ) M } 

where (Q* U Q" 1 )™ = {6 M -i ■ ■ ■ 5i6 : 6j G Q* U Q" 1 for j = 0, . . . , M — 1}. The algebra A h is finite since 
Q is finite. The Boolean operations are continuous on MALG^, so if T) > is small enough (depending on 
e, Q, and A) then every b in the open neighborhood LL, of a given by 

U n ={bG A{r,X,\i) : VctG (Q* UQ- 1 ) M V6 G Q (Lt(a b A 6 Aa a A 6 ) <n)} 

satisfies 



ll( p| X\dom(cp b )) < n( p| X\dom(cp«))+e = s^ + e 
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where the equality follows from the paragraph following (16. 3|) since a is free. By (16. 3|) we then have for such 
r| and 6 G that 

\i{{x : d (P b,A(x,Y b x) > M}) < + e 
which shows that the open neighborhood li M of a is contained in the set (|6.ip . □ 

Note that if a G A(F, X, u.) and C^Ea) < r, then E = E a witnesses that a satisfies property (1) of Lemma 
16.21 and therefore a G Ap.rfF, X, \i) for all finite F C V. It is immediate that if V is generated by a finite set F 
then Ap 0ir (F,X, (x) = {a € A(r,X, |a.) : C(a) < r}, so we recover (a slightly stronger formulation of) [KelO 
Theorem 10.13] in the following Corollary. 

Corollary 6.5 (Kechris, [KelOj. Let V be an infinite, finitely generated group. Then the cost function 
C : A(F,X, — > K is upper semicontinuous at each a G FR(F,X, i.e., 

limsupC(b) ^ C{a). 

b— ¥a 

For general groups, Theorem 16.41 has several consequences for cost and weak containment. It will be 
helpful to introduce the following notation and definitions. 

Definition 6.6. Let E , Ej, E 2 , . . . , and E be m.p. countable Borel equivalence relations on (X, p.). The 
sequence (E n ) nG N is called an exhaustion of E, denoted (E n ) nS N / E, if Eo C Ei C • • • , and E = (J n E n . 
The pseudocost of E, denoted PC^E), is defined by 

PC^(E) =inf{lirninf C vl (E n ) : (E n ) neN / E}. 

If a = r (X, (j.) is a m.p. action of a countable group F then define the pseudocost of a by PC(a) := 
PC,j.(E a ). Finally, define the pseudocost of V by PC(T) :— inf{PC(a) : a is a free m.p. action of V}. 

It is shown in Corollary 16.171 below that the infimum in the definition of PC^E) is always attained. 
If E is aperiodic then PC^E) ^ 1 by |KM051 20.1 and 21.3]. We have PC^E) sC C^E] as witnessed by 
the constant sequence (E n ) ne N given by E n = E for all n. In many cases we actually have the equality 
PC^(E) = C^(E) as we now show. Recall that a countable Borel equivalence relation E on a standard Borel 
space X is called treeable if there exists an acyclic Borel graph TCXxX whose connected components are 
the equivalence classes of E. Such a T is called a treeing of E, and we say that E is treed by T to mean that 
T is a treeing of E. A theorem of Gaboriau (Theorem 1 of [GaOO]) states that if u. is an E-invariant measure 
on X and if 7 is a treeing of E then C^E) = C^T) = i J % deg T (x) dp.. This will be used implicitly below. 

Proposition 6.7. Let E be a m.p. countable Borel equivalence relation on (X, \i) and let (E n ) n£ N be 
an exhaustion o/E. 

1. Suppose that C,j.(E) < oo. Then C^E) ^ liminf n C^fE^). 

2. Suppose that E is treeable. Then C,j.(E) ^ liminf n C^(E n ). 

3. (Gaboriau [GaOO]) Suppose that lim n C^EnJ = 1. Then C^(E) = 1. 
In terms of pseudocost vs. cost this implies 

Corollary 6.8. Let E be a m.p. countable Borel equivalence relation on (X, 

1. If C H (E) < oo then PC H (E) = C H (E). 

2. J/E is treeable then PC^E) = C^(E). 
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3. PC H (E) = 1 if and only if C^(E) = 1. 

Proof of Provosition \6.7[ (1): Let r = liminf n C^En) and fix e > 0. We may assume that r <C oo. 
Let <P = {epilog be an L-graphing of E with C^CD) = ^ i>0 (i(dom(cpi)) < oo. Let N be so large that 
^ i>N |x(dom((pi)) < e. If M G N is large enough then for any n > M we have ^|^ N (J-({x G dom(cpt) : 
(x, cpt(x)) G" E n }) < e. Since r = liminf n C |x (E n ) we can find some n > M with C H (E n ) < r + e. Let W be 
an L-graphing of E n with C^[W) < r + e. Then 



W U {cpi}i> N U {cpi I" {x G dom(cpi) : (x, cp t (x)) £ E n }} t< 



N 



is an L-graphing of E with cost strictly less than r + 3e. 

(2): Let 1 be a treeing of E and let T n = T n E n . Then T n C T n+1 and T = (J n T n so lim n C^T n ) = 
Cp.(T). Let R n be the equivalence relation generated by T n . Then R n C E n and R n n T = T n . We need the 
following lemma which is due to Clinton Conley. 

Lemma 6.9 (C. Conley). Let ¥ be a countable Borel equivalence relation treed by Tp and let R C F be a 
subequivalence relation treed by Tr C T f (so that Tr = RflTpj. Then any equivalence relation R' with 
R C R' C F has a treeing Tr/ with Tr C Tr/. 

Proof. Proposition 3.3. (iii) of [JKL02 shows how to obtain a treeing Tr/ of R' from the given treeing Tp of 
F. It is clear from their construction that if an edge of Tp connects two R'-equivalent points, then that edge 
remains in Tr/. Hence, every edge in Tr remains in Tr/. D[Lemma l6.9j 



Apply Lemma T6. 9 1 to F = E, R = R n , and R' = E n , along with Tp = T and Tr = T n , to obtain a treeing 
T^ of E n with T n C t;. Then liminfn C^(E n ) = liminf n C ^ (T;) ^ liminf n C^(T n ) = C^(T). 

(3): Since the E n are increasing and lim n C |x (E Tl ) = 1 we have |[x]pj — > oo almost surely (see [KM05 
22.1]), and so E is aperiodic. It follows that PC M .(E) = 1, so by Corollary 16 . 1 71 there is an exhaustion (E n ) ne N 
of E with C^E^J — > 1 such that E^ is aperiodic for all n. It follows from [KM05, Proposition 23.5] that 
C^(E)=1. □ 

Remark 6.10. One may also deduce (2) of Proposition 16 .71 by using the equality C^E) — 1 = pi(E) — (3o(E) 
for treeable E (Ga02[ Corollary 3.23] along with |Ga021 Corollary 5.13]. 

Corollary 6.11. J/E is a m.p. treeable equivalence relation on (X, yi) of infinite cost then any increasing 
sequence E C Ei C • • • , with E = (J n E n satisfies C^CEn) — > oo. 

Proof. Immediate from (2) of Proposition 16. 71 □ 



Remark 6.12. Corollary 16 . 1 1 1 may be seen as a generalization of a theorem of Takahasi. 

Corollary 6.13 (Takahasi [Ta50 ). Suppose H C Hj C • • • is an ascending chain of subgroups of a free 
group F, and assume that the H n have rank uniformly bounded by some natural number r < oo. Then 
all H n coincide for n sufficiently large. 

Proof. Suppose that infinitely many H n are distinct. Then H = (J n H n has infinite rank, so Corollary 
16.111 implies that for any free m.p. action H (X, \i) we have C^EafHn) — > oo, contradicting that 
sup n C |x (E at H„) < sup n rank(H n ) r. □ 

We will use another characterization of pseudocost in order to show that it respects weak containment. 
In what follows, a sequence (Q n )neN of subsets of a countable group V is called an exhaustion of V if 
Qo C Qi C ••• and |J Q n = V. A sequence (Q n )neN is called a finite exhaustion of V if (Q n )neN is an 
exhaustion of V and Q n is finite for all n G N. 
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Lemma 6.14. Let E be a m.p. countable Borel equivalence relation on (X, u.) and letr G RU{oo}. Then 
the following are equivalent: 

(1) There exists an exhaustion (E n ) ne N o/E with limsup n C M .(E n ) ^ r. 

(2) For any countable group V and any m.p. action b — F rx b (X, u.) with E = Eb, and any sequence 
(FnJneN of finite subsets of V , there exists a finite exhaustion (Q n )neN of T along with an ex- 
haustion (E n ) ne N of E such that F n C Q n and Ej,|-/q \ C E n C Ebf(Q n+1 ) for all n. G N, and 
limsup n C^(E n ) < r. 

(3) For any countable group V, any m.p. action V rx h (X, \i) with E = Eb, and any sequence (F n ) ne N 
of finite subsets of V, there exists an exhaustion (E n ) ne N o/E satisfying Ebf(F n ) Q E n for all n 
and limsup n C lx (E n ) ^ r. 

(4) For any countable group V and any m.p. action b = V r\ h (X, \i) with E = Eb, we have b G Ap iT+e 
for all finite F C V and all e > 0. 

(5) There exists a countable group V and a m.p. action b = V rx h (X, u.) with E = Eb such that 
b G Ap ir+e for all finite F C V and all e > 0. 

(6) There exists a countable group V and a m.p. action b — V rx b (X, \i) with E = Eb, along with an 
exhaustion (QrJneN of V and a (not necessarily increasing) sequence (E n ) ne N of subequivalence 
relations o/E such that E^q^) C E n and limsup n C^fEn) ^ r. 

Remark 6.15. It is clear that each of the conditions (1), (2), (3), and (6) of Lemma \6. 141 are equivalent to 
their counterparts in which "limsup" is replaced with "liminf" or with "lim." 

Proof of \6.14\ (1)=>(4): Assume that (E n ) n6 N is a sequence as in (1). Let F and b — V r\ b (X, |x) with 
E = Eb be given. Fix a finite F C V and e > 0. Let n G N be large enough so that C^(E n ) < r + e/2 
and EyefM-ttx : T b x ^ M E J) < e/2. Let O = {y b \ {x : y b x ^ M En }} yeF . Then R := E n VE, is a 
subequivalence relation of E containing E b f(F) with C |X (R) ^ C^.(E n ) + 0^(0) < r + e/2 + e/2 = r + e. Then 
R witnesses that b G Ap.r+elF, X, (x). This shows that (4) holds. 

(4)=>(2): Assume (4) holds. Let r and b — V rx h (X, |x) with E = E b be given along with a sequence 
(FnJneN of finite subsets of P. We may assume without loss of generality that (F-nJ-ngN i s a finite exhaustion 
of T. Fix some sequence of real numbers e n > with e n — > 0. We proceed by induction to construct 
sequences (Q n )neN and (E n ) n6 N as in (2). Define Q = F . Suppose for induction that we have constructed 
finite subsets Qq C Q x C • ■ • Q k of V and equivalence relations E , . . . , ^Lic-i with Ft C for all i ^ k and 
Ebf(Qi) C E, C E b |(Q i+1 ) for all i < k. By (4) we have b G AQ kU p k+liT+£k , so by Lemma I5~2l there exists a 
finite Qk+i Q V containing Qi<UFk +1 and a subequivalence relation E^ of Eb with E b ^Q k ) C E^ C E b ^Q k+1 ) 
and C|a.(Ek) < r + e^. Then Qk+i and Ek extend the induction to the next stage. We obtain from this 
inductive procedure sequences (Q n ) and (E n ) which satisfy (2) by construction. 

(2)=>(3) is clear. (3)=>(6) holds since there always exists some countable group V and some m.p. action 
b = T r\ h (X, \i) with E = E b (see |FM77j ). (6)^(5) is routine. Finally, the proof of (4) => (2) shows that 
(5}=>(1). □ 

Remark 6.16. If the the equivalence relation E in Lemma [6.141 is aperiodic then condition (1) implies the 
stronger statement (1*) in which the equivalence relations E n are additionally required to be aperiodic. 
Indeed, assume that E is aperiodic and that (1) holds. Then (3) holds as well. By [KelO, 3.5] there is an 
aperiodic T G [E]. Take any countable subgroup V ^ [E] that generates E and with T G V. Then V naturally 
acts on (X, \i) as a subgroup of [E]. Take some finite exhaustion {F n } nS N of V with T G Fo. Now apply (3) of 
Lemma T6. 141 to this sequence {F n } n6 pj to obtain the desired aperiodic sequence satisfying (1*). 
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Similarly, if E is aperiodic then (3), and (6) of Lemma l"6. 141 are each equivalent to their counterparts (3*), 
and (6*), in which the equivalence relations E n are each required to be aperiodic. 

Corollary 6.17. Let E be a m.p. countable Borel equivalence relation on (X, |x). There exists an 
exhaustion (E n ) nG N / E with lim n C^(E n ) = PC^(E). In other words, the infimum in the definition of 
pseudocost is always attained. In addition, if E is aperiodic then such an exhaustion (E^JneN exists 
with E n aperiodic for all n. 

Proof. Let s = PC^(E). By definition of PC^(E), for any 5 > there exists a sequence (E n ) ne N / E with 
limsup n C^(E* ) < s + 6/2. By [FM77j there is a countable group P and some action b — V rx b (X, p.) of 
r such that E = Eb- Now, E satisfies (1) of Lemma [6.141 with respect to the parameter r = s + 6/2, so 
by (1)=^(4) of Lemma [6.141 we have b € Ap s+6 / 2+e for all finite F C V and e > 0. Taking e = 6/2 shows 
that b G Ap iT+ 5 for all finite F C V. Since 6 > was arbitrary this shows that b satisfies (5) of Lemma 
16.141 with respect to the parameter s, so by (5)=4>(1) Lemma \6 . 141 there exists a sequence (E n ) ne jj / E with 
limsup n C^(Eti) ^ s. Since s = PC^E) ^ liminf n C^En.) this shows that in fact lim n C^.(E n ) = PC^E). 
By remark 16.161 if E is aperiodic then we can choose such a sequence (E n ) nG N with E n aperiodic for all n. □ 

Corollary 6.18. Let E be an aperiodic m.p. countable Borel equivalence relation on (X, p.). Assume 
that E is ergodic. Then for any exhaustion (R n )rteN of E satisfying C^fRn) < oo for all neN, there 
exists an exhaustion (E n ) ne N of E with R n C E n for all n € N and lim n C^(E n ) = PC H (E). 

Proof. Let (R n ) n6 N be an exhaustion of E with C^Rn) < oo for all n. Since E is ergodic we many 
apply [KM05, Lemma 27.7] to obtain, for each n G N, a finitely generated group r n and a m.p. action 
b n — r n rx bn (X, (i) with R n = Rb n - There is a unique action b — V r\ a (X, \i) of the free product 
F = * n( =N r n satisfying b \ V n = b n for all n e N. For each n e N let F n be a finite generating set for 
r n . By Corollary 16.171 there exists an exhaustion (E^) ne N of E with lim n Cp.fE^) = r where r = PC^E). 
This shows that E satisfies (1) of Lemma [6.14[ so, by applying (3) of Lemma [6. 141 to the action b and the 
sequence (F n ) nS N, we obtain an exhaustion (E n ) ne N of E with R n = Ebfr n Q E n and limsup n C^(E T^ ) ^ r. 
Since r = PC H (E) it follows that lim n C^(E n ) = PC^(E). □ 

Corollary 6.19. Let a = V rx a [X, (x) be a m.p. action of V. Then PC(et) ^ r if and only if a G Ap |T+e 
for every finite F C P and e > 0. 

Proof. This follows from the equivalence (1)<=>(4) from Lemma [6.141 □ 

Corollary 6.20. Let a — V r\ a (X, \x] and b — P rv b (Y, v) be measure preserving actions of a countable 
group V. Assume that a is free. If a -< b then PC(6) ^ PC(a). 

Proof. Let r = PC(a). Fix F C P finite and e > 0. Since PC(a) = Twe have a G Af iT+£ (P, X, \i) by Corollary 
16.191 Since a is free, Theorem 16.41 implies that a is contained in the interior of Ap ir+e (P,X, so by [KelO 
Proposition 10.1] there exists some c G AF ir+e (r,X, \i) which is isomorphic to b. Hence b G AF ir+e (P, Y, v) 
and therefore PC(fo) ^ r by Corollary l6~T9l □ 

Corollary 6.21. Let a = V rx a (X, \i) and b = V r\ h (Y, v) be measure preserving actions of a countably 
infinite group P. Assume that a is free and is weakly contained in b. Then there exists an exhaustion 
(E n ) ne N of E with lim n C H (E n ) ^ C[a) and E n aperiodic for all n G N. 

Proof. Corollary 16 .201 tells us that PC(fo) ^ PC(o), so by |6.17l we can find an exhaustion (E n ) n£ N of E, with 
limn. C H (E n ) ^ PC(a) and E n aperiodic for all n G N. Since PC(a) ^ C(a) we are done. □ 

Corollary 6.22. Let a and b be m.p. actions of a countably infinite group V. Assume that a is free 
and a -< b. 
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1. If C[b) < oo then C(b) < C(a) . 

2. //Eb is treeable then C[b) ^ C(a). 

5. 7/C(a) = 1 t/ien C(b) = 1. 

Proof. (1) and (2): Suppose C{b) < oo or Eb is treeable. Then by Corollary 16 . 81 and Corollary 16 . 201 we have 
C{b) =PC(6) PC(a) < C(a]. 

Similarly, if C(a) = 1 then by Corollary UdE we have PC(6) s$ PC(a] sC C(a) = 1, so PC(6) = 1 and 
thus C(6) = 1 by Corollary EU □ 

Definition 6.23. A group V is said to have fixed price 1 if C[a) — 1 for every free measure preserving 
action a of F. 

In [AW11], Abert and Weiss combine their theorem on free actions (stated above in Theorem 13. ip with 
[KelO, Theorem 10.13] to characterize finitely generated groups V with fixed price 1 in terms of the Bernoulli 
shift sy. We can now remove the hypothesis that P is finitely generated. 

Corollary 6.24. Let V be a countable group. Then the following are equivalent: 

(1) r has fixed price 1 

(2) CM = i 

(3) C[a) = 1 for some m.p. action a weakly equivalent to sy . 

(4) PC(a) = 1 for some m.p. action a weakly equivalent to sy. 

(5) V is infinite and C(a) ^ 1 for some non-trivial m.p. action a weakly contained in sy. 

Proof. (1)=>(2) holds since sy is free. (2)=>(3) is clear. (3) 4=> (4) follows from Corollary 16. 81 Suppose that 
(3) holds and we will prove (1). Let a be weakly equivalent to sr with C[a) — 1. This implies a is free. 
If b is another free measure preserving action of V then a -< b by Theorem 13.11 so Corollary 16.221 shows 
that C(6) = 1. Thus V has fixed price 1. This shows that properties (1), (2), and (3) are equivalent. The 
implication (3)=^(5) is clear. 

The proof of the remaining implication (5)=4>(3) uses Lemma [6.341 proved in 36.51 below. Assume that 
(5) holds. Let a = V r\ a (X, be a non-trivial action weakly contained in sr with C(a) ^ 1. Let 8 = a . If 
F is amenable then (1) holds, so we may assume that V is non-amenable. Then sp is strongly ergodic, hence 
both a and are weakly mixing. It follows that is either a point mass at some finite normal subgroup N 
of T, or 9 concentrates on the infinite subgroups of P. 

Case 1: 8 is a point mass at some finite normal subgroup N ^ V. Then C[a) — 1 since E a is aperiodic. 
By [ CKT-D121 Proposition 4.7] there is some b = V rv b (Y, v) weakly equivalent to sr such that a is a factor 
of b, say via the factor map n : Y — > X. Let Y be a Borel transversal for the orbits of N rv b (Y, v) and let 
o" : Y — > Yo be the corresponding selector. Let Vo denote the normalized restriction of v to Yo and let bo 
be the action of V on (Yo,Vo) given by y b °y = o"(y b y). Then n factors bo onto a. Since 8 a = 8& = 5m, 
the actions a and bo descend to free actions a and bo respectively of T/N, and n factors bo onto a. Then 
C(a) = C[a) — 1, so C(bo) = 1 by Corollary 16.221 Since Eb = Eb \ Yo we have C Vo (Eb \ Yo) = 1, so 
C(b) = C v (E b ) = 1 by |KM05j Theorem 25.1] ( |KM05j Theorem 21.1] also works). This shows that (3) 
holds. 

Case 2: 9 is infinite. We have a -< sr, so a is NA-ergodic and therefore 8 is amenable by Theorem l3.13l 
Then C{0 a x sy) — 1 by Lemma T6. 34) and 6 a x sy is weakly equivalent to sy, so (3) holds. □ 
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Note 6.25. Similar to [KelOj Corollary 10.14], one may strengthen Corollaries |6T20| OT) and IB~22l by 
replacing the hypothesis a -< b their statements with the weaker hypothesis that 

a G {c G A(r,X, (i) : E c is orbit equivalent to Et,} (6-4) 

where (X, u.) is the underlying space of a. The proofs remain the same. Note that (|6 .4[) is actually slightly 
weaker than the hypothesis a <b from [KelO, Corollary 10.14], since the action c from (|6.4p ranges over 
all of A(T,X, |i) and not just FR(T,X, Specializing to the case where P is finitely generated, we recover 
a somewhat strengthened version of the first statement of [KelO, Corollary 10.14]. 

6.3 The cost of a generic action 

The results of the previous section have consequences for generic properties (with respect to the weak 
topology) in FR(T,X, \x) related to cost. We begin by proving analogues of Corollaries 16.171 and 16.81 for 
groups. Recall that a countable group V is called treeable if it admits a free measure preserving action a 
such that E Q is treeable. 

Proposition 6.26. Let V be a countably infinite group. 

(1) Suppose that C(T) < oo. Then for any free m.p. action b — V r\ b (X, \i) of V, and any exhaustion 
(EnVgN o/Eb, we have lirninf n ^oo C |x (E n ) > C(T). Hence PC(T) = C[V). 

(2) Suppose that Y is treable. Then PC(T) = C(P). 

(3) PC(H = 1 if and only if C{V) = 1. 

(4) PC(r] is attained by some free m.p. action of V . In fact, if a G FR(T, X, \i) has dense conjugacy 
class in {FR{V,X,\l),w) then?C{a] =PC(T). 

Proof. (1): Let b be a free m.p. action of T. It suffices to show that PC(6) ^ C(T). Let a be a free m.p. 
action of V with C(a) = C(T) < 00 an d let c = a x b. Then by the remark at the bottom of p. 78 in [KelO 
we have C(c) ^ C(a) — C(T), hence C(c) = C(T) < oo. Since C(c) < oo we have PC(c) = C(c) by (1) of 
Corollary 16.81 In addition, b -< c and b is free, so Corollary 16.201 implies PC(b) ^ PC(c) = C(c) = C(F). 

(2) : Let b be a free m.p. action of V. Once again it suffices to show PC(fo) ^ C(P). Let a be a free 
m.p. action of V with E Q treeable and let c — a x b. By [KM05, Proposition 30.5] E c is treeable and 
C(c) = C{a) = C(T). Then (2) of Corollary MM implies that PC(c) = C(c), so, as b -< c, Corollary EM 
implies that PC(6) ^ PC(c) = C(c) = C(P). 

(3) : This is immediate from (3) of Corollary 16.81 

(4) : If a G FR(r,X, \i) has dense conjugacy class this means that b -< a for every m.p. action b of F 
[KelO, Proposition 10.1] (also note that such an a exists by [KelO, Theorem 10.7]). Corollary 16.201 then 
shows that PC(a) sC inf{PC(6) : b e FR(r,X, = PC(r), hence PC(a) = PC(r). □ 

By [KelO, Proposition 10.10] the cost function a H» C(a) is constant on a dense G§ subset of FR(T, X, 
Let C gen (r) G [0, oo] denote this constant value. Similarly, the pseudocost function a i-> PC(a) is constant 
on a dense G§ subset of FR(T,X, Denote this constant value by PC ge „(r). Problem 10.11 of [Kel0_ asks 
whether C gen (r) = C(T) holds for every countably infinite group V, and [KelO[ Corollary 10.14] shows that 
the equality holds whenever V is finitely generated. 

Corollary 6.27. Let V be a countably infinite group. Then 

1. The set MINPCOST(r, X, \i) — {a £ FR(r,X,ix) : PC(o] = PC(r)} is dense G§ in A(r,X,^. In 
particular, PC sen {V) = ?C[V). 
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2. Either C gen {V) = C(F) or C gen {V) = oo. 

3. If?C[T) = 1 then C gen [Y) = C{Y) = 1. 

Proof. (1): Letr = PC(F). Corollary EH] shows that 

MINPCOST(r,X, p.) = P|{A Fir+1/n (r,X, \i) nFR(r,X,|x) : F C r is finite and n G N}. 

To show this set is dense G5 in A(T, X, |x) it therefore suffices to show that Ap.r+elT, X, \x) n FR(r,X, jx) is 
dense G§ for each F C V finite and e > 0. By [KelO, Theorem 10.8], the set FR(r,X, |x) is dense G5 in 
A(r, X, |x). Theorem 16.41 shows that Ap, r +e is relatively open in FR(T, X, |x), so it only remains to show that 
it is dense. By Proposition 16.261 we have PC(a) = PC(T) whenever a 6 FR(T, X, \i) has a dense conjugacy 
class. Since the set of actions with dense conjugacy class is dense G§ in FR(F, X, |x) the result follows. 

(2) : Suppose that C gen (r) = r < 00. This means the generic a G FR(F,X, |x) has C[a) = r. Since 
r < 00 it follows from Corollary 16 . 81 that C{a) = r=> C{a) = PC(a). Thus the generic free action a satisfies 
PC(a) = r = C[a) and by part (1) we therefore have C(F) > PC(F) = PC gen = C gen (F) ^ C(F), which shows 
that C gen (F) = C(r). 

(3) follows from (1) along with Corollarv l6.8l □ 
Let MINCOST(r, X, |x) = {a e FR(r, X, y.) : C{a) = C(F)}. 

Corollary 6.28. Let V be a countably infinite group. Then the set 

D = {b G FR(r,X, (x) '^aperiodic subequivalence relations 

EoCEjCEjC--- o/E b , with E b = (jE n and limC H (E n ) = C(T)} 

n 

is dense G5 in A(F,X, Additionally, if C(F) < 00 then we have the equality of sets 

MINCOST(F, X, u) = D n {b e FR(F, X, \i) : C{b) < 00}. (6.5) 
In particular, if all free actions of V have finite cost then MINCOST(F, X, (x) = D is dense Gs. 

Proof. We begin by showing D is dense G&. By [KelO, Theorem 10.8], FR(T, X, |i) is dense Gs in A(r, X, 
If C(F) = 00 then D = FR(r,X, |x) and we are done, so we may assume that C(T) < 00. Then C(T) = PC(F) 
by Proposition [626] so it follows from Corollary E37] that D = {a G FR(r,X, \i) : PC(a) = PC(r)} = 
MINPCOST(r,X, and therefore D is dense G 6 by Corollary 123 

For the second statement of the theorem, suppose that C(T) < 00. Then C(V) — PC(T) by Proposition 
16.261 The inclusion from left to right in (16. 5|) is clear. If b has finite cost and b G D then, PC [b) ^ C(T) = 
PC(r), hence PC(fo) = PC(F) = C(H, i.e., b G MINCOST(r,X, □ 

6.4 Cost and invariant random subgroups 

Equip each of the spaces T r and 2 r with the pointwise convergence topology. 

Lemma 6.29. There exists a continuous assignment Subr — » T r , H H > o"h, with the following proper- 
ties: 

(i) For each H G Subr, 0h : F — > V is a selector for the right cosets of H in V, i.e., o"h(§) & H§ for 
all 6 G r, and ffH is constant on each right coset ofW. 

(ii) o"h(H) = e whenever h G H. 
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(Hi) The corresponding assignment of transversals Subr — > 2 r , H n- Th := 0h(P), is continuous. 

Proof. Fix a bijective enumeration V = {YmlmeN of T with y = e , an d define 0"H(Ym) = Yi where i is 
least such that YmY^ 1 G H. This is continuous and (i) and (ii) are clearly satisfied, and (iii) follows from 
continuity of H i-> o~h, since the map P r — > 2 r sending f : F — > F to its set of fixed points is continuous. □ 

Define the set 

A(Sub r , X, u) := {(H, a) : H G Sub r , and a e A(FT, X, [i)}. 

This set has a natural Polish topology in which (H n ,a n ) — > (H,a) if and only if H n — > H and a n — >• a 
pointwise. We make this precise by taking * to be some point isolated from Aut(X, [i] and then defining 
Y b = * whenever H «C T, b G A(H,X, p.), and y FT. Then (H n ,a n ) (H, a) means that y an — > y a for 
every y E V. 

Lemma 6.30. For any rel the sets 

S r ={H e Sub r : C(H) < r} 

A r = {(FT,a) e A(Sub r ,X, (a.) : a is free and C[a) < r} 
are analytic. In particular, the map FT H> C(H) is universally measurable. 

Proof. It suffices to show that A r is analytic since S r is the image of A r under projection onto Subr which 
is continuous. We may assume that X = 2 N and that \i is the uniform product measure. 

Let r rx s X r denote the left shift action given by (y s ■ f)(5) = f(Y _1 6) for f £ X r . Let H ^ ff H 
and H 4 Th C T be a continuous assignment of selectors and transversals given by Lemma 16.291 For 
(H,a) e A(Sub r ,X, \i) define the map <D H , a : X -> X r by 4>H,aM(ht) = (h" 1 )' 1 ^ for h G H, t E T H , x G X. 
Then On.a is injective and equivariant from H rx a X to the shift action H rx s X r and so the measure 
M-H,a := (^H.aUM- is H rx s X r invariant, and the systems H r\ a (X, |i) and H ^ s (X r , [iu,a) are isomorphic. 
Let P denote the space of Borel probability measures on X r equipped with the weak* -topology. 

Claim 1. The map A(Subr,X, \i) — > P, (H,a) H> M-H,a is continuous. 

Proof of claim. Suppose that (H n ,a n ) — > (H m ,a m ) in A(Subr,X, u). Letting \i n — [in n ,a n , it suffices to 
check that \i n (A) ->■ Hoo(A) whenever A C X r is of the form A = {f 6 X r : Vy £ F (f(y) 6 A Y )} where 
F C P is finite and A y C X is Borel. For y G F write y — hyt y where t y G Th^ and hy G H^. By 
continuity of H (Jh and H h> Th, for all large enough n, hy 6 H n and t y 6 Th^ for all y G F. Then 
MA) = M-tPlyeF Fi" n (Ay)) M.(f| YeF H^(A Y )) = ^(A) since a n -4 a. □[Claim] 

Now let Eh denote the orbit equivalence relation on X r generated by H r\ s X r . The set 

B = {(H, v) G Subr x P : v is En-invariant and H r\ s (X r ,v) is essentially free} 

is Borel so by the proof of [KM051 Proposition 18.1] the set D = {(FT, v) £ B : C V (E H ) < r} is analytic. We 
have (H, a) G A r if and only if (H, M-H,a) G D, which shows that A r is analytic. □ 

It follows that for any ergodic invariant random subgroup of V there is an r G R U {oo} such that 
C(H) = r for almost all H ^ T. The following is an analogue of [BG05, §5] for cost. I would like to thank 
Lewis Bowen for a helpful discussion related to this. 

Theorem 6.31. Let 9 be an invariant random subgroup of V and suppose that 9 concentrates on the 
infinite subgroups ofV which have infinite index in V. If 9({H : C(H) < oo}) 7^ then C(F) = 1. 

Thus, if C(P) > 1 then for any ergodic non-atomic m.p. action V r\ a (X, p.), either P x is finite 
almost surely, or C(P X ) =00 almost surely. 
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Proof. To see that the second statement follows from the first observe that an ergodic non-atomic m.p. 
action cannot have stabilizers which are finite index. We now prove the first statement. By decomposing 
8 into its ergodic components we may assume without loss of generality that is ergodic and there is an 
rei such that C(H) < r almost surely. 

By Lemma l6~30l the set A r = {(H, a) G A(Subr,X, \i) : a is free and C(o) < r} is an analytic subset of 
A(Subr, X, Since C(H) < r almost surely, we may measurably select for each H G Subr a free action 
oh G FR(H,X, u) C A(H,X, \i] of H such that almost surely C(oh) < r (we are applying [Ke95 18.1] to the 
flip of the graph of the projection function A r — > Subr, (H, a) H» H). A co-inducing process can now be 
used to obtain an action b of P from the selection H M> oh G A(H, X, \i) as follows. 

Let H H>u H be as in Lemma 16.291 Let COSr C 2 F denote the closed subspace of all right cosets of 
subgroups of T, on which V acts continuously by left translation y f -H6 = yH5. The function p : Fx COSr — > T 
defined by 

p(y,H6) = (o- yHY -i(y6)) _1 yCTH(5) 

is a continuous cocycle of this action with values in V. It is clear that p(y,H6) G 6 _1 H6, so the map 
(y, H5) i — y p(y, HS)"*"- 1 ^ is a well-defined measurable cocycle with values in Aut(X, We therefore obtain 
an action b of T on the space W = {(H,f) : H < T and f : H\F -> X} given by y b (H,f) = (yHy- 1 ,y bH f) 
where y bH f : yHy _1 \r — s- X is given by 

(y bH f)(yH5) = p(y, HS)^- 1 "* (f (H6)). 

This action preserves the measure k = / h (§h X M- H ^ r ) d6(H) since 

Y*K = [ (SyHy-i Xy b > H \ r )d0= [ (b yH y-i X ]J ( P (y, US) a '-*™ d9 

5 y h y -i x Yl v) d9 = ( 5 yh y -i x ^ H T _1 \ r ) d9 = 5 H x ^ H \ r d0 = K. 

YH6eyHy-i\r H H 

Lemma 6.32. 

1. For each (H,f) G W, and h G H we have (h bH f)(H) = h QH (f(H)) and thus the map X H \ r ->■ X, 
f h-> f (H) factors 

b H =H^ b " (X H \ r , H H \ r ) 

onto oh- 

2. (Analogue of f!oll[ Lemma 2.1]) For almost all H ^ V and every y G F\{e} the sets 

= {f G X H \ r : yHy- 1 = H and (y bH f)(H) = f(H)} 
are (x H ^ r -null. In particular, b is essentially free. 

Proof. (1) is clear from the definition of b H . For (2), If f G then p(y, H) Qh (f(Hy — 1 )) = f(H) by 
definition of bn- So for each H with oh essentially free, if y G H \ {e} then f G if and only if 
y Qh (f (H) ) = f(H), so that is null, while if y G T \ H then C {f G X H \ r : p(y, H) QH (f (Hy- 1 )) = 
f(H)}, which is null since Hy -1 ^ H and u. is non-atomic. Since almost all oh are essentially free we are 
done. D[Lemma 16.32] 

We now apply a randomized version of an argument due to Gaboriau (see [KM05, Theorem 35.5]). There 
is another measure preserving action s — V rx s (W, k) of V on (W, k) given by y s (H,f) = (yHy _1 ,y SH f) 
where (y SH f)(yH6) = f(H6) (this is the random Bernoulli shift determined by 6 |T-D12al §5.3]). The 
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projection map W — > Subr, (H, f) i-)- H factors both 6 and s onto 0. We let a denote the corresponding 
relatively independent joining of b and s over 9, i.e., a is the measure preserving action of V on 

(Z 1 T 1 ) = ({(H 1 f I g) : f,geX H \ r }, [ (6 H x H r/H x d9) 

Jh 

given by y a (H, f, g) = (yHy _1 ,y bH f, y SH g] where (y SH g)(yH5) = g(H6). This action is free since it factors 
onto b. 

Let p : Z — > W denote the projection map p((H, f, g)) = (H, g). For each (H, g) G W the set p _1 ((H, g)) 
is a I" H-invariant, and we let E(H,g) denote the orbit equivalence relation on p _1 ((H, g)) generated by a \ H, 
i.e., (H, fi, g)E(H,g) (H, f2, g) if and only if there is some h. G H such that h b|4 fi = f2. Define the equivalence 
relation E on Z by E = U(H,g) G w E (H, g ), i.e., 

(H 1 ,f 1 ,g 1 )E(H 2 ,f 2 ,g 2 ) (H 1)9l ) = (H 2 ,g 2 ) and 3h e H a (H bH fi = f 2 ]. 

Recall that if F C R are countable Borel equivalence relations on a standard Borel space Y, then F is said to 
be normal in R if there exists some countable group A of Borel automorphisms of Y which generates R and 
satisfies xFy => 6(x)F6(y) for all 5 6 A. 

Lemma 6.33. E is a normal subequivalence relation of E a that is almost everywhere aperiodic and 
with (E) < r. 

Proof of Lemma \6.33l It is clear that E is an equivalence relation and that E is contained in E Q . Also, 
E is almost everywhere aperiodic since concentrates on the infinite subgroups of V by hypothesis. Let 
y e r and let (H,f, g), (H,f, g) £ Sub r x X be E-related so that h b "f = f for some he H. To show E 
is normal in E a we must show that y a (H,f, g) and y a (H,h. bH f, g) are E related as well, i.e., we must find 
some k e yHy -1 such that (ky) bhl fi = y bH (h bH fi). The element k = yhy -1 works. 

If we disintegrate r| via the E-invariant map p : Z — > W, then for each (H, g) V, the equivalence 
relation E( Hg ) on (p _1 ((H, g) ) , T| f n,g) ) is isomorphic to the orbit equivalence relation generated by bn \ Hon 
(X HXr , M- HXr ). By Lemma l632l (l) t b H factors onto a H , so for 9-almost every H we have t ^ Cn . , (Em q ) ) — 
C(6 H ) < C(o H ) < r by |Kel01 bottom of p. 78]. Then by [KM05, Proposition 18.4] we have 



Cn(E) = 



C„ (Hig) (E ( H 1 g))de(H}<T. □[Lemma[633] 



Since H is almost surely infinite index, the equivalence relation E s on W generated by s is aperiodic. By 
[KelO_ the full group [E s ] contains an aperiodic transformation T : W — > W. Let B : V — > MALG K , y H> B y , 
be a partition of W such that T f B Y = y s \ B y . Then A : P — > MALG K given by A Y = p _1 (B Y ) is a 
partition of Z, and determines the L-graphing O a,A = {<p y ' A } y er where <p y ' A \ A y — y a \ A y . 

Fix e > and find by Lemma T6. 331 a graphing {(pi}ieN of E C Z of finite cost ^ i (cpi) < oo. Let M be 
so large that Y.i>m Cn(<Pi) < e /2- Let Y C W be a Borel complete section for Ey with k(Y ) < e/(2M), 
and let Y = p _1 (Y ). Then r\(Y) = k(Y ) < e/M, and Y is E-invariant so that {cpi \ Y}ien is an L-graphing 
of E \ Y. It follows that 

C nrY (E r Y) s: Y_ C^Wi r Y}) < M-r\[Y) + Y_ C^Kcpi}) < e. 
Claim 2. ECE f YVE .,a. 

Proof. Suppose (H, f, g)E(H, f ', g). Since Yo is a complete section for Ey there exists Yi,...,Yk and 
ej e k G {-1,1} such that (cp Y ' k B ) £k o...(o( Py ' 1 B ) e i((H,g)) e Y . Let y = y*" • ■ -y* 1 and let (H ,g ) = 
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y s ((H, g)) G Y . It follows that 

y Q (H,f, g) = (vl«) a ■ ■ ■ (Yf'HH, f, g) = (<; A ) e * o •• • o (cp^ A ) e > (H,f, g) 
y"(H, f g) = (Y^T • • • (Yi 1 HH, f, g) = (cp^ A ) e * o • • • o (H, f , g). 

This shows that (H, f, g)E oa ,Ay a (H, f, g) and y a (H, f ', g)E a, A (H, f ', g). As y Q (H,f,g) = (H ,y bH f,g ) E 
Y and y Q (H, f, g) = (Ho, y bH f, go) 6 Y we will be done if we can show these two points are E-related. Let 
h G H be such that h bH f = f and let k = yhy- 1 . Then k G yHy" 1 = H and 

lc Q (H ,y bH f, g ) = (ky) Q (H,f,g) = (yh) Q (H,f,g) = y a (H,f',g) = (H 0l y bH f ,g ) 

which shows that (Ho,y bH f,go)E (Ho ,g o) (Ho,y bH f',go). □[Claim |2] 

We have Cr, (E \ YVE^a.A ) ^ 1 + e. Since we have shown that E C E \ YVEju.a and that E is an aperiodic 
normal subequi valence relation of E Q , it follows from [KM05, 24.10] thatC^E^ < Ct,(E \ YVE^.a ) < 1 + e. 
As e > was arbitrary it follows that Cr|(E a ) = 1 and therefore C(T) = 1. □ 



6.5 Fixed price 1 and shift-minimality 



The following lemma will be needed for Theorem 16.361 

Lemma 6.34. Let 9 be an invariant random subgroup of a countable group V that concentrates on the 
infinite amenable subgroups of V. Let a — V r\ a (X, u.) be a free measure preserving action of V and let 

6 x a = r ^ cxa (Sub r x X,9 x u) 

be the product V-system. Then Cex|x(E C xa) = 1- 

Remark 6.35. The proof shows that the hypothesis that 9 is amenable can be weakened to the hypothesis 
that 9 concentrates on groups of fixed price 1. 

Proof. The proof is similar to that of Lemma 16.331 Since E cxa is aperiodic it suffices to show that 
Cex)j.(Ecxa) ^ 1- For each H G Subr let E Q fH denote the orbit equivalence relation on X generated by 
a \ H = H r\ a (X, yC\. Define the subrelation E C E CXQ on Subr x X by E = {((H,x), (H,y)) : xE a fHy}, i-e., 

(H,x)E(L,y) & H = L and (3h G H) (h Q -x =y). 

Then E is a normal sub-equivalence relation of E cxa . Since 9 concentrates on the infinite subgroups of V, E 
is aperiodic on a (9 x (j.)-conull set. By [KM05, 24.10] and then [KM05, Proposition 18.4] we therefore have 



Cexn.(E cxa ) < Cexn-(E) 



H 



C R (E arH ) d8(H) = 1 



where the last equality follows from [KM05, Corollary 31.2] since 9-almost every H is infinite amenable. □ 

Theorem 6.36. Let V be a countably infinite group that contains no non-trivial finite normal subgroup. 
If r is not shift-minimal then V has fixed price 1 . 

Proof. Suppose that V is not shift- minimal. By Corollary 13.141 either V has a non-trivial normal amenable 
subgroup N that is necessarily infinite by our hypothesis on V, or there is an infinitely generated amenable 
invariant random subgroup 9 of V that is weakly contained in sp. In the first case define 9 = 6n, so that in 
either case 9 concentrates on the infinite amenable subgroups of V, and 9 -< sy. 

Let (X, \i) denote the underlying measure space of sr and consider the product T-system 

x s r = r ^ cxs (Subr x X,9 x u). 

By Lemma [6.341 we have C[6 x sr) — 1 ■ The action 8 is weakly contained in sr, so x sr is weakly 
equivalent to sr- This implies that V has fixed price 1 by (3)=>(1) of Corollary 16. 241 □ 
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Corollary 6.37. Suppose that V does not have fixed price 1. Then the following are equivalence 

1. r is shift-minimal. 

2. F contains no non-trivial finite normal subgroups. 

3. ARp is trivial. 

Proof. (3)=>(2) is obvious. (2)=>(1) is immediate from Theorem 16.361 by our assumption that Y does not 
have fixed price 1. (1)=>(3) holds in general with no assumptions on V. □ 

Corollary 6.38. Let V be any group that does not have fixed price 1. Then ARr is finite and T/ARr 
is shift-minimal. 

Proof. Any group containing an infinite normal amenable subgroup has fixed price 1 [KM05, Proposition 
35.2]. Therefore N = AR r is finite. Let a — V rx a (X, \x) be a free measure preserving action of V of cost 
Cp.(E a ) > 1. The measure preserving action b of T/N on the ergodic components of a \ N is free, and 
since N is finite we have C[b) ^ C(a) > 1. Thus, F/N does not have fixed price 1, and AR r / N = {e} by 
Proposition lB.il Corollary 16.371 now shows that V/N is shift-minimal. □ 



7 Questions 

7.1 General implications 

A countable group V is called C* -simple if the reduced C*-algebra of P is simple, i.e., C* (T) has no non-trivial 
closed two-sided ideals. As observed in the introduction, there is a strong parallel between shift-minimality 
and C*-simplicity. The following characterization of C*-simplicity of a countable group V may be found in 
[Ha07]. Let Ap denote the left-regular representation of V on i 2 [T). 

Proposition 7.1. Let V be a countable group. Then V is C* -simple if and only ifn^Xy implies tc ~ Ap 
for all nonzero unitary representations tc of V. 

In this characterization of C*-simplicity we may actually restrict our attention to irreducible represen- 
tations of T. That is, V is C*-simple if and only if every irreducible unitary representation 7t of V that is 
weakly contained in Ap is actually weakly equivalent to Ap. See [BHOO]. See also [BHV08, Appendix F] and 
[Di77j for more on weak containment of unitary representations. 

Characterization (6) of shift-minimality from Proposition 13 . 21 also has an analogue for C*-simplicity. Let 
!H be an infinite dimensional separable Hilbert space and let IrrA(T, %) denote the Polish space of irreducible 
representation of Y on J{ that are weakly contained in Ap (see [Di77 ). Let U(J£) be the Polish group of all 
unitary operators on Then V is C*-simple if and only if V is ICC and the conjugation action of U(5C) on 
Irr^lF, !K) is minimal (i.e., every orbit is dense). See [KelO, Appendix H.(C)]. 

Consider now the following properties of a countable group V: 

(UT) F has the unique trace property. 

(CS) T is C*-simple. 

(SM) F is shift-minimal. 

(UIRSo) T has no non-trivial amenable invariant random subgroup that is weakly contained in sr. 

(UIRS) P has no non-trivial amenable invariant random subgroups. 



(AR e ) r has no non-trivial amenable normal subgroups, i.e., the amenable radical ARp of P is trivial. 
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All of the known implications (besides (SM)<^>(UIRS )) are depicted in Figure Q]in the introduction. It 
is known that (UT) and (CS) imply (AR e ) ( |PS79j . see also [BHOO, Proposition 3]), though it is an open 
question whether there are any other implications among the properties (UT), (CS), and (AR e ) in general 
[BHOO]. The following questions concern some of the remaining implications. 

The implication (UT)=>(SM) was shown in Theorem 15.151 One of the most pressing questions is: 

Question 7.2. Does (CS) imply (SM)? That is, are C*-simple groups shift-minimal? 

For a positive answer to Question l7.2l it would suffices by Corollary 13. 141 to show that if is a non-atomic 
self- normalizing amenable IRS of a countable group V that is weakly contained in Sy then the tracial state 
on C*(T) extending cpe from the proof of Theorem 15. 141 is not faithful. 

The implication from (UT) to (UIRS) is quite direct. The converse would mean that a tracial state on 
C*(T) different from Tr somehow gives rise to a non-trivial amenable invariant random subgroup of V. This 
is addressed by the following question: 

Question 7.3. Does (UIRS) imply (UT)? That is, if V does not have any non-trivial amenable invariant 
random subgroups then does C*(F) have a unique tracial state? 

We know from Theorem l3~T6l that (SM) and (UIRS ) are equivalent. The equivalence of (SM) and (UIRS) 
is open however (clearly though (UIRS)=>(UIRS )) 

Question 7.4. Does (UIRS ) imply (UIRS)? 

To obtain a positive answer to Question 17.41 it would be enough to show the following: (*) Every ergodic 
amenable invariant random subgroup of a countable group P that is not almost ascendant is weakly contained 
in sp. 

Indeed, assume that (*) holds and suppose that V does not have (UIRS), i.e., there is an amenable 
invariant random subgroup of V other than 6/ e \. By moving to an ergodic component of we may assume 
without loss of generality that is ergodic. If is not almost ascendant then (*) implies that 6 is weakly 
contained in sr, which shows that V does not have (UIRSo). On the other hand, if is almost ascendant 
then, by Corollary IB. 41 concentrates on the subgroups of ARp, and in particular ARy is non-trivial, so 
§AR r witnesses that V does not have (UIRSo). 

The implication (SM)=>(AR e ) is shown in Proposition l3 . 1 51 above . The converse is a tantalizing question: 

Question 7.5. Does (AR e ) imply (SM)? That is, if V has no non-trivial amenable normal subgroup then is 
every non-trivial m.p. action that is weakly contained in sr free? 

To obtain a positive answer to Question 17.51 by Corollary 13.141 it would be enough to show that if is 
a non-atomic self-normalizing invariant random subgroup weakly contained in sy then concentrates on 
subgroups of the amenable radical of V. (Note that does indeed concentrate on the amenable subgroups 
of r by NA-ergodicity.) 

7.2 Cost and pseudocost 

In the infinitely generated setting it appears that pseudocost, rather than cost, may be a more useful way 
to define an invariant. In addition to the properties exhibited in £)6.2I pseudocost enjoys many of the nice 
properties already known to hold for cost. For instance, pseudocost respects ergodic decomposition, and 
PC(r) ^ PC(N) whenever N is an infinite normal subgroup of V. (The proofs are routine: for the first 
statement one uses the corresponding fact about cost along with basic properties of pseudocost, and the 
proof of the second is nearly identical to the corresponding proof for cost.) 
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Question 7.6. Is there an example of a m.p. countable Borel equivalence relation E such that PC^(E) < 
C^(E)7 

By Corollary 16.81 (1) the equality PC^E) = C^fE) holds whenever C H (E) < oo, so the question is 
whether it is possible to have PC |X (E) < oo and C H (E) = oo. Equivalently: does there exist an increasing 
sequence Eo C Ej C • • • , of m.p. countable Borel equivalence relations on (X, \i) with sup n C^fE^J < oo and 
C vl (lJ rl E n ) = oo? If such a sequence (E n ) ne N exists then, letting E = (J n E n , Corollarv l6.8l (2) implies that 
E could not be treeable. In addition, E would provide an example of strict inequality (3i(E) + l < C^(E). This 
follows from [Ga02, 5.13, 3.23]. Gaboriau has shown that any aperiodic m.p. countable Borel equivalence 
R satisfies |3i(R) + H C^(R) [Ga02], although it is open whether this inequality can ever be strict. Note 
that a positive answer to 17.61 would not necessarily provide a counterexample to the fixed price conjecture, 
even if the equivalence relation E comes from a free action of some group F; at this time there is no way to 
rule out the possibility that such a V has fixed cost oo while at the same time admitting various free actions 
with finite pseudocost. 

Question 7.7. Suppose that a countable group V has some free action a with Cp.fa] = oo. Does it follow 
that C^sr) = oo? 

By Corollary 16.20) sr attains the maximum pseudocost among free actions of V. Corollary 16.221 implies 
that 

C(sp) ^ sup{C(b) : b 6 FR(T,X, \i) and either C(6) < oo or Eb is treeable}. 

This is not enough to conclude that sr always attains the maximum cost among free actions of V. A positive 
answer to Question 17.71 would imply that sr always attains this maximum cost. 
It would be just as interesting if sr could detect whether C(F) < oo. 

Question 7.8. Suppose that a countable group V has some free action a with Cy.(a] < oo. Does it follow 
that C^sp) < °°? 

At this time it appears that one cannot rule out any combination of answers to Questions 17.71 and 17.81 A 
positive answer to both questions would amount to showing that no group has both free actions of infinite 
cost and free actions of finite cost - this would essentially affirm a special case of the fixed price conjecture! 

7.3 Other questions 

It is shown in [T-D12b that the natural analogue of Question 17.51 where "amenable" is replaced by "finite" 
and "weakly contained in" is replaced by "is a factor of," has a positive answer: 

Theorem 7.9 (Corollary 1.6 of [T-D12b] ). Let F be a countable group. If F has no non-trivial finite 
normal subgroups then every non-trivial totally ergodic action of V is free. 

In particular, if V has no non-trivial finite normal subgroups then every non-trivial factor of sr is 
free. 

Here, a measure preserving action of F is called totally ergodic if all infinite subgroups of V act ergodically. 
Theorem 17.91 motivates the following question concerning strong NA-ergodicity. 

Question 7.10. Let V rx a [X, \i) be a non-trivial measure preserving action of a countable group V. Suppose 
that for each non-amenable subgroup A ^ F the action A rx a (X, |x) is strongly ergodic. Does it follow that 
the stabilizer of almost every point is contained in the amenable radical of T? 

A positive answer to 17. 101 would imply a positive answer to 17.51 by Proposition 13. 101 
The following question concerns the converse of Proposition 14.61 
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Question 7.11. Suppose F is shift- minimal. Is it true that every finite index subgroup of T is shift-minimal? 

Question 17. Ill is equivalent to the question of whether every finite index normal subgroup N of a shift- 
minimal group T is shift-minimal. Indeed, suppose the answer is positive for normal subgroups and let K be 
a finite index subgroup of a shift-minimal group F. Then K is ICC, since the ICC property passes to finite 
index subgroups. Since the group N = Pl-yer Y^y -1 is finite index and normal in F, it is shift-minimal by 
our assumption. Proposition 14.61 then implies that K is shift-minimal. 

Corollary 14.81 provides a positive answer to Question 17.111 for finite index subgroups which are torsion- 
free. Theorem 14.71 gives a positive answer for finite index normal subgroups N of V for which there is no 
infinite locally finite invariant random subgroup that is weakly contained in sn . Note that a positive answer 
to the analogue of Question [7711] for C*-simplicity was demonstrated in [BHOO (and likewise for the unique 
trace property). 

The results from 36.21 and 36.51 suggest that the following may have a positive answer: 

Question 7.12. If an infinite group V has positive first £ 2 -Betti number then is it true that C*(T/ARr) is 
simple and has a unique tracial state? 

There are already partial results in this direction: Peterson and Thorn |PTllj have shown a positive 
answer under the additional assumptions that V is torsion free and that every non-trivial element of ZT acts 
without kernel on £ 2 F. 

Finally, we record here a question raised earlier in this paper. 

( Question 13 .9[) . Let T be a countable group acting by automorphisms on a compact Polish group G and 
assume the action is tempered. Does it follow that the action is weakly contained in «r? As a special case, 
is it true that the action SL 2 (Z) r\ (T 2 ,A 2 ) is weakly contained in SgL, 2 (z)? 

Appendices 

Appendix A Invariant random subgroups as sub equivalence rela- 
tions 

This first appendix studies invariant random partitions of V which are a natural generalization of invariant 
random subgroups. In SIA.ll it is shown that every invariant random partition of V comes from a pair (a,F) 
where a is a free m.p. action of V and F is a (Borel) subequivalence relation of E Q . It is shown in 3A.2l that 
for an invariant random subgroup any such pair (a,F) will have the property that F is normalized by a, 
i.e., y a is in the normalizer of the full group of F for every y £ F. 

Many of the ideas here are inspired by (and closely related to) the notion of a measurable subgroup 
developed by Bowen-Nevo |BoNe09_ and Bowen |Bollbj . See also Remark [A.141 

A.l Invariant random partitions 

By a partition of V we mean an equivalence relation on V. The set 3Y of all partitions of V is a closed subset 
of 2 rxr and V acts continuously on 3Y by left translation V rx l TV, i-e., 

(a,|3)eyP & (y^'aj^PleP 

for each y, a, (3 G V and P G CPp. For P 6 Ty and a € V let [a]p = {(3 : (a, (3) € P} denote the P-class of a. 
Then it is easy to check that y[a]p = [ya] Y p for all y G F. 
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Definition A.l. An invariant random partition of T is a translation-invariant Borel probability measure 

on jy. 

Remark A. 2. Let IRPr denote the space of all invariant random partitions of V. This is a convex set that 
is compact and metrizable in the weak*-topology. Similarly, let IRSp denote the compact convex set of 
all invariant random subgroups of V. There is a natural embedding O : Subp CPp that assigns to each 
H G Subp the partition of V determined by the right cosets of H, i.e., [6]<d(h) = H5 for 6 € V. Observe 
that this embedding is T-equivariant between the conjugation action V rx c Subr and the translation action 
r r\ l y r . We thus obtain an embedding ®» : IRS r c — > IRPr, 9 >-> ®*6- 

Suppose now that F C X x X is a measure preserving countable Borel equivalence relation on (X, \i) and 
a — V rx a (X, \i) is a m.p. action of V. Each point x G X determines a partition Pp (x) of V given by 

p£(x) ={(ct,P) G r : p -1 xFa -1 x}. 

Note that Pp (x) = Pp n E a (x) for all x € X, so if we are only concerned with properties of Pp then we might 
as well assume that F C E Q . 

Proposition A. 3. The map x i— > Pp(x) is equivariant and therefore (Pp)»(j. is an invariant random 
partition of V. 

Proof. For any y G V and x G X we have 

(a, (3) G Pp 1 (yx) ^ oc^yxY^yx <^ (y^a.Y^P) € P P (x) (a, (3) € y £ • P"(x). □ 

Proposition IA.3I has a converse in a strong sense: given an invariant random partition p of V there is a 
free m.p. action b — V rx h (Y, v) of V and a subequivalence relation U of Eb with (P§0*v = p. In fact, 
J and b can be chosen independently of p, with only v depending on p, as we now show. Let p denote 
the m.p. action V rx l (OY, p) and let b — p x Sf (any free action of V will work in place of sr) so that 
(Y,v) = (y r x [0,l] r ,p x A r ). Define JCYxYby 

(P,x)5F(Q,y) o 3y e T (y" 1 G [e] P and (yP.yx) = (Q,y)). (A.l) 

Theorem A. 4. Lef p fee an invariant random partition of V and write b — V r\ h (Y, v) for the action 
pxsr- Let 2f be given by (jA.ip . Then J is an equivalence relation contained in the equivalence relation 
Eb generated by the b, and P§-((P|X)] = P for v-almost every (P,x) G Y. In particular, (PJp)*v = p. 

Proof of Theorem \A.4\ It is clear that J C Eb. We show that 3 is an equivalence relation: It is clear 
that jF is reflexive. To see £F is symmetric, suppose (P ,x)3 r {Q,y), as witnessed by y _1 G [e]p with yP = Q 
and yx = y. Then y G [e] Y p = [e]Q and (Y _1 Q,y _1 y) = (P,x), so (Q,y)£F(P,x). For transitivity, if 
(P,x)9 : '(Q,y)J(R,z) as witnessed by y- 1 G [e] P with (yP.yx) = (Q,y) and G [e] Q with (6Q,6y) = (R,z) 
then y _1 G [e]p and yP = Q implies [e]Q = [e] Y p = y[e] P . Therefore 6 _1 G y[e]p, i.e., (6y) _1 G [e]p and 
(5yP,5yx)(6Q,6y) = (R,z). 

Fix now (P,x) G Y. We show that P!j-((P,x)] = P. For each a, (3 G F we have by definition 

(a, p) G P£((P,x)) (a" 1 ?, a- 1 x)F(p- 1 P, p^x) 

& 3y G r(y" 1 G [e] a -i P and (ya-'P.ya^x) = (P -1 Q, P _1 x)) . (A.2) 

Therefore, if (a, P) G P<p((P,x)) as witnessed by some y as in ()A.2p then ya _1 x = |3 _1 x so freeness of a 
implies y = p _1 a. Then oc _1 p = y _1 G [e] a -i Pl i.e., (a _1 |3,e) G a _1 P, which is equivalent to (P,<x) G P. 
This shows that P^((P,x)) C P. For the reverse inclusion, if (a, P) G P then y = p _1 a satisfies (|A.2|) and 
thus (a, P) G P£((P,x)). □ 
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Definition A. 5. Let a — V r\ a (X, \i) be a m.p. action of V and let F be a subequivalence relation of E Q . If 
p is an invariant random partition of V then the pair (a, F) is called a realization of p if (Pp )*[j. = p. If 8 is 
an invariant random subgroup of V then (a, F) is called a realization of 9 if it is a realization of 0*9, where 
0* : IRSr — >• IRPr is the embedding defined in Remark I A. 2 1 A realization (a, F) is called free if a is free. 

The following is a straightforward consequence of Theorem I A. 41 and the definitions. 

Corollary A. 6. Every invariant random partition admits a free realization. 

The remainder of this subsection works toward a characterization of the set 0*(IRSr). Let K be a 
metrizable compact space and consider the set 3Y ® K of all pairs (P, f) where f : P* — > K is a function with 
dom(f) = P* = {[<x]p : a G V] and taking values in K. The set <g> K has a natural compact metrizable 
topology coming from its identification with the closed set 

3> r ® K = {(P, g) S 7v x K r : g is constant on each P-class} C T r x K r 

via the injection (P,f) i— > (P,f) where f(a) = f([a]p) for a G V. Observe that 7f <E> K is invariant in 
3Y x K r with respect to the product action I x s of V (where s denotes the shift action V rv s K r ), so we 
obtain a continuous action V rx ® s <E> K. Explicitly, this action is given by y • (P, f) = (yP,y Sp f) where 
y Sp f: (yP)* -> K is the function 

(T Sp f)([a] T p) =f(Y^W yP ) =f([y- 1 a]p). 
There is a natural equivalence relation = on ?r ® K given by 

(P.fWQ.g) ^ 3yG[e] P (y _1 (P,f) = (Q,g)). 
It is clear that "R is an equivalence relation that is contained in Et® s . 
Lemma A.7. P C P^f s ((P,f)) for every (P,f) G JY ® K. 

Proof. Suppose that (a, |3) G P. Then P _1 a G [e]n-ip so for any f G K p ", from the definition of "R we have 

(P^P.P^fWP^ar^P^P, |3 _1 f) = (a _1 P,£X -1 f], 
i.e., $- 1 {?,f)'Ror 1 l?,i). This means that (a, (3) G P^f s ((P,f)) by definition. □ 

If p is an invariant random partition and \i is a Borel probability measure on K then the measure p <g> \i 
on TV ® K given by 

p (gi [X= (S P x dp 
. p 

is I ® s-in variant. 

Theorem A. 8. Let p be an invariant random partition ofV, let p. be any atomless measure on K ; and 
let 31 — 3?k . Then the following are equivalent: 

1. p G flMIRSr) 

2. (p ® pi)-aZmost every "R- class is trivial. 

Proof. (1)=>(2): Suppose that (1) holds. It follows that (p®|x) concentrates on pairs (O(H), f) G Tr®K with 
H G Sub r . It therefore suffices to show that the ft-class of such a pair (0(H), f) is trivial. If (0(H), f)Dl(Q, g) 
then there is some y G [e]o>(H) = H with y _1 0(H) = Q and y _1 f = Q,g. But y _1 0(H) = 0(y" 1 Hy) = 
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<D(H) (since y G H) so that Q = O(H). In addition, for each 5 G T we have y[6]o(H) = YH6 = H6 = [6]o(H) 
since yeH. Therefore g([S]<p (H )) = (Y _1 f)([6]<i>(H)) = f(y[6]$(H)) = f([S]©(H))> showing that g = f . 

(2)=>(1): Suppose that (2) holds. Since [i is non-atomic, for each P e Tp the set (f 6 K p : f is injective} 
is |j. p *-conull. This along with (2) implies that there is a T-invariant (p®|j.)-conull set Y C JY<g>K on which H is 
trivial and such that f : P* ->• K is injective whenever (P, f ) G Y. The projection Y ={PeT r : 3f (P, f ) G Y} 
is then p-conull so it suffices to show that Y C 0(Sub r ). Fix P G Y and an f : P* ->■ K with (P, f) G Y. 

Claim 3. Let ot, |3 G F. Then (a, (3) G P i/ and onh/ i/ (3a _1 G [e]p. 

Proof of Claim. Suppose (a, (3) G P. Lemma [A. 71 implies (a, (3) G P^(P,f) so as the relevant 3?-classes 
are trivial this implies aT 1 (P,f) = |3 -1 (P,f) and thus a|3 _1 P = P and a|3 _1 f = f. Then f([e] P ) = 
(a|3 _1 f)([e]p) = f([|3a _1 ]p) so injectivity of f shows that [|3ct _1 ]p = [e] P , i.e., |3a _1 G [e]p. 

Conversely, suppose Pa -1 G [e] P . Then ((3oc) _1 (P, f)3?(P, f ) by definition of 3i, and since the %- 
classes are trivial this implies ((3a) _1 (P,f) = (P.f) and thus |3 _1 (P,f) = a _1 (P,f)- Therefore f([|3] P ) = 
(P _1 f)([e]p-ip) = (cxr 1 f)([e] a -ip) = f([a]p). Since f is injective we conclude that [|3]p = [<x]p, i.e., 
(a, (3)GP. □[Claim] 

It is immediate from the claim that [e]p is a subgroup of V and that P is the partition determined by the 
right cosets of [e] P , i.e., P = 0([e] P ). □ 



A. 2 Normalized sub equivalence relations 

As in the previous section let F C X x X be a m.p. countable Borel equivalence relation on (X, |x) and let 
a — V rx a (X, (j.) be a m.p. action of P. 

Definition A. 9. F is said to be normalized by a — V rx a (X, \i) if there is a conull set X C X such that 

x¥y yx¥yy 

for all y G F and x,y G X . Equivalently, F is normalized by a if the image of F in Aut(X, \i) is contained in 
the normalizer of the full group of F. A realization (a, F) of an invariant random partition p of V is called 
normal if F is normalized by a. 

Note that if F is normalized by a then FnE a is normalized by a and Pp nEt (x) = P P (x) so it makes sense 
once again to restrict our attention to the case where F C E Q . Define now 

r F Q (x) ={y G r : y^xFx} 

It follows from the definitions that V^(x) — [e]p»( x j. 

Proposition A. 10. Let ¥ be a subequivalence relation o/E Q . Then the following are equivalent 

1. ¥ is normalized by a. 

2. For almost allx, V^(x) is a subgroup of¥ and Pp(x) is the partition ofV determined by the right 
cosets of Fp^x), i.e., 

(a, |3) GP F a (x) & Fp a (x)a = Fp Q (x)(3. 

for all a, (3 G V. 

3. T^lyx) — yVf (x)y -1 for almost allx G X and all y G V. 

4- The set [e]p is a subgroup of F for (P" )^\i-almost every P G 3Y o-n-d the map P M> [e]p is an 
isomorphism from V r\ l (Tp, (Pp)*(x) to V rx c (Subp, ( F^ ) * |J.) . 
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Proof. (1)=>(2): Suppose (1) holds. By ignoring a null set we may assume without loss of generality that 
xFy => yxFyy for all x,y G X and y G V. We have that e G r^(x) for all x. If y G Fp^x) then y _1 xFx so by 
normality we have xFyx and thus y -1 G F^(x). If in addition 5 G T^(x) then 6 _1 xFxFyx so that 6 _1 xFyx 
which by normality implies y _1 6 _1 xFx, i.e., 5y G F^fx). This shows that V^(x) is a subgroup. It remains to 
show that [6]pa( x ] = r ] ?(x)5. We have y G [5] P a( x ) if and only if 6 _1 xFy _1 x which by normality is equivalent 
to (Sy-^xFx, i.e., y G r F a (x)5. 

(2) =>(3): Suppose (2) holds. Then for almost all x and all y, 5 G V we have 

6GF F a (yx) 6~ L yxFy a x <^ y^b^yxTx ^> 5 G yr F a (x)y _1 . 

(3) =>(1): Suppose that (3) holds. Let X C X be an E a -invariant conull set such that T^fyx) — yF^fxjy * 
for all x G X and y G F. Then for any x, y G F, if xFy then xE a ij so that y — 6x for some 6 G F. This means 
that 6 _1 G V^(x) and, so for all y G V we have y6 _1 y _1 G V^(yx) and thus 

yy = (y5 _1 y _1 ) _1 (yx)Fyx. 

This shows that F is normalized by a. 

(2)+(3)=>(4): Assume (2) and (3) hold. Then the measure (P F )*(j. concentrates on O(Subr) 
that P h-> [e]p is injective on a (P F )»|a-conull set. By (3) this map is equivariant on a conull set 
composition x P F (x) n- [e]p"( x j is the same as x n- T^x) this map is measure preserving. 

Finally, the implication (4)=>(3) is clear. 

The following corollary is immediate. 

Corollary A. 11. J/F is normalized by a then {V^}*^ is an invariant random subgroup of V . 

Theorem IA .41 also implies a converse to Corollarv lA.llI Let be an invariant random subgroup of V and 
let p = ®*0. Let b and 3 be defined as in Theorem [A.4l Let a = Oxs r so that (X, [i] = (Sub r x [0, l] r , 6x A). 
Then the map W : (H,x) H> (0(H),x) is an isomorphism of a with b. Letting 3 = (W x ~ [ H}~ 1 [3 r ), we have 
that 

[H,x)%(L,y) & H = L and (3H G H)(h Q x =-y). (A.3) 

Corollary A. 12. J'o is a subequivalence relation of E Q on X which is normalized by a and satisfies 
(H,x) = H for x \i- almost- every (H,x) G X. Thus (P^ = ®*0. It follows that every invariant 
random subgroup of V admits a normal, free realization. 

Proof. All that needs to be checked is that 3^ is normalized by 8 x a. If (H, x)9 r (L, y ) then H = L 
and h a x = y for some h G H. Then for any y G V we must show that y • (H.xJJoY ■ (H,h a x). Now, 
y ■ (H,x) = (yHy _1 ,y a x), so as yhy -1 G yHy -1 the definition (IA.3[) of J shows that 

(yHy" 1 ,y a x)3 r oYhy- 1 ■ (yHy-\y Q x) = y. (H,h Q x) □ 

Remark A. 13. In Corollary IA. 12) if concentrates on the amenable subgroups of F then 3^ will always be 
an amenable equivalence relation. For other properties of 0, a judicious choice of free action d in place of 
Sr in the definition of a may ensure that properties of are reflected by the equivalence relation F. For 
example, if concentrates on subgroups of cost r then the proof of Theorem 16.311 above shows that d can be 
chosen so that the corresponding equivalence relation Uq has cost r. Similarly, if concentrates on treeable 
subgroups then 3^ can be made a treeable equivalence relation. 

Remark A. 14. Following [BoNe09, §2.2] let 2 r e = {L G 2 r : e G L} and define the equivalence relation 

■R e C 2 r e x 2[ by 

(L, K) e S e <=> 3y £ L y -1 L = K. 
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Then any 3? e -invariant Borel probability measure on 2 e is called a a measurable subgroup of V (see [BoNe09_ 
and [Bollb]). If p is any invariant random partition of V then the image of p under P H> [e]p is a measurable 
subgroup of T. I do not know whether every measurable subgroup of V comes from an invariant random 
partition in this way. 

Creutz and Peterson |CP12] define the subgroup partial order on (IRSr, ^) as follows: Let 0!, 2 G IRS r . 
Then 9i is called a subgroup of 02 (written 0i ^ Q2) if there exists a joining of 0i and 62 that concentrates 
on the set {(H,L) G Subr : H ^ L}. It is shown in |CP12j that this is a partial order on IRSr- The same 
idea can be used to define a notion of refinement for invariant random partitions. 

For partitions P, Q G TV, P is said to refine Q, written P ^ Q, if P is a subset of Q. Equivalently P ^ Q 
means that [ct]p C [ocJq for every a G V. If p 1 and p 2 are invariant random partitions of V then p 1 refines p 2 , 
written pi ^ P2 , if there exists a joining of pi and p2 that concentrates on the set {(P, Q) G CPr X !Pr : P ^ Q}- 
It is clear that the restriction of the refinement relation on ly (respectively, IRPr) to Subp (respectively, 
IRSp) is the subgroup relation. 

The point of view developed in this section can be used to give a characterization of the partial orders 
(IRSp, ^) and (IRPr, ^) in terms of subequivalence relations of free actions of V. 

Theorem A. 15. Let Pi,P2 G IRPr- Then the following are equivalent 

(1) Pi «S P2 

(2) There exists a free m.p. action V r\ a (X, \i) of V and equivalence relations Fj C F 2 C E a with 
(P F l I )*M-=Pi and (P F L 2 )^=p 2 . 

If 0i|02 G IRSr then then following are equivalent 
(V) 0^02. 

(2') There exists a free m.p. action V rx a (X, \i) ofY and normalized equivalence relations Fi C F2 C E a 
with (r F Q i )*|a.= 0i and [T^) t \i = 2 . 

Proof. Suppose (2) holds and let P^ x P^ : X 4 T r x 5> r be the map x ^ (P^ (x), P^ (x)). Then 
(Pp x Pp is a joining of pi and P2 with the desired property. 

Assume that (1) holds and let v be a joining of pi and p 2 witnessing that pi ^ p 2 . Let X = Tr x T r x [0, l] r , 
let (i = v x A r , and let a = i x I x s. Then we define the equivalence relations Fi and F2 on X by 

(Pi,P2,x)F 1 (Q ll Q 2 ,y) «■ 3y G T^- 1 G [e] Pl and y Q • (Pi, P 2 ,x) = (Qi, Q 2 ,y)) 
(Pi,P2,x)F 2 (Qi,Q 2 ,y) «■ 3y G T^- 1 G [e]p 2 and y a ■ (Pi, P 2 ,x) = (Qi, Q 2 ,y)). 

Then as in the proof of Theorem IA. 41 Fj and F 2 are equivalence relations that are contained in E Q and [a, Fi) 
is a realization of Fi for each i G {1, 2}. The defining property of v also ensures that Fi C F 2 . 

The equivalence of (1') and (2') then follows from the equivalence of (1) and (2) along with Proposition 

rA~lol □ 

Finally, we note the following (observed by Vershik [ Veil] in the case of invariant random subgroups), 
which is a consequence of [IKT09, §1]. 

Theorem A. 16. Let p be an invariant random partition of V. Then the function 

cPp(Y) = P({P : YG [e] P }) 

is a positive definite function on V. 

Proof. By Corollary IA. 61 there is a free m.p. action b — F rv b (Y, v) of V and a subequivalence relation F of 
E b such that (P£ )»v = p. Thus 

<Pp(Y) = v({y : y _1 yFy}). 

This is a positive definite function by [IKT09_ . □ 
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Appendix B The amenable radical of a countable group 

Every countable discrete group V contains a largest normal amenable subgroup called the amenable radical 
of F (see, e.g., [Zi84, 4.1.12]). We write ARr for the amenable radical of V. We present in this appendix 
some facts concerning ARr for countable P. 

B.l Basic properties of AR r 
Proposition B.l. Let V be a countable group. 

(1) ARr is an amenable characteristic subgroup of V which contains every normal amenable subgroup 
ofT. 

(2) Suppose <p : V — ► A is a group homomorphism and that ker{(p) is amenable. Then cp(ARr) = 
AR(p( r ). In particular, the amenable radical of the quotient group V/ARy is trivial. 

(3) If H is normal in Y then ARh is a normal subgroup of ARr with ARh = ARr D H. 

(4) If H is finite index in V then ARh is a finite index subgroup of ARr with ARh = ARr H H. 

Proof. For (1) see |Zi84 . For (2), let N = ker(cp). It is clear that cp(ARr) is a normal amenable subgroup 
of (p(T), so that cp(ARr) ^ AR^r) by (1). The group K = (p~ 1 [AR ip ^- j ) is normal in V and K is amenable 
since both N and K/N = AR^rj are amenable. Hence K ^ ARr and so AR^pj < <p(K) ^ cp(ARr). 

We now prove (3). Suppose that H is normal in V. It is clear that ARr n H is normal in ARr, so it 
suffices to show that ARr flH = ARh- Conjugation by any element of V is an automorphism of H, so fixes 
(setwise) the characteristic subgroup ARh- This shows that ARh is normal in V, and since it is amenable 
it must be contained in ARr- Thus ARh ^ ARr PI H. In addition, ARr HH is a normal amenable subgroup 
of H, so AR r n H sC AR H . This proves (3). 

We need the following Lemma for (4): 

Lemma B.2. Suppose that K is an amenable subgroup ofY whose normalizer Np(K) is finite index in 
T. Then K AR r . 

Proof of Lemma \B.2\ Suppose first that K is finite. Np(K) being finite index means K has only finitely 
many conjugates in V, so as K itself is finite this implies that every element of K has a finite conjugacy class 
in T. Thus, K C FCr C ARr, where FCr is the amenable characteristic subgroup of V consisting of all 
elements of V with finite conjugacy classes (see e.g., [Ha07, Appendix J]). 

Suppose now that K is infinite. The normal core N = nyerT^KK)")/ -1 of Np(K) in V is a normal finite 
index subgroup of T. Thus, letting H = K n N, we have [K : H] = [KN : N] [r : N] < oo, and so H is 
finite index in K. It is clear that H is normal in N, and H is an amenable group since it is a subgroup of K. 
Thus H ^ ARjm . In addition, ARn is normal in V since ARn is characteristic in N and N is normal in P. 
Therefore 

H < ARn AR r . 

Now, H is finite index in K, and H ^ ARr, so the image p(K) of K in V/ARy under the quotient map p 
is a finite subgroup of V. So if p(K) were non-trivial then T/ARr would have non-trivial amenable radical, 
contrary to part (2). □[Lemma IB.2J 

We can now show (4). If H is finite index in V, then ARh is an amenable subgroup of V whose normalizer 
Nt(ARh) contains H. Therefore IN r (ARh) is finite index in V, so ARh ^ ARr by Lemma TB.2I and thus 
ARh ^ ARr fl H. The group ARr is normal in P, so ARr n H is normal in H and since it is an amenable 
group we have the other inclusion ARr flH^ ARh- □ 
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Lemma B.3. Let Y be a countable group and let {H a } a ^A be an almost ascendant series in Y (Definition 
\4-12\ ). Then {ARn a }a^A is an almost ascendant series in ARr. The same holds if we replace "almost 
ascendant" by "ascendant." 

Proof. We show by transfinite induction on ordinals a (with a ^ A) that {ARh gjp^a is an almost ascendant 
series in ARh„. If a = |3 + 1 is a successor ordinal then by hypothesis Hp is either normal or finite index 
in Hp + i. Proposition IB . 1 1 then implies that ARh p is either normal or finite index in ARh p+1 - 

Suppose now that a is a limit ordinal and let K = ljp <a ARh p ■ We must show that ARh„ = K. By the 
induction hypothesis the groups ARh p , |3 < ct, are increasing with (3, so K is amenable, being an increasing 
union of amenable groups. Additionally, K is normal in H a as we now show. For each h G H a there is 
some |3o < a such that h G Hp . Therefore h G Hp for all |3o ^ (3 < a. Thus h normalizes ARh (3 for all 
Po ^5 P < <X, and since the ARh p are increasing we have 

hKh- 1 ^ |J HARHph -1 = |J ARh p = K. 

It follows that K < AR H „. We have the equality K = AR H „ since AR Ha = Up<a( AR H a H Hp) < 
Up<«AR Hp K. " " " □ 

Corollary B.4. Let V be a countable group and let H be an almost ascendant subgroup of V. Then 

AR H = AR r n H, 

In particular, ARh is contained in ARr, and ARr contains every almost ascendant amenable subgroup 
of?. 

Proof. The containment ARh ^ ARr n H is immediate from Lemma IB. 31 We have equality since ARp D H 
is an amenable normal subgroup of H. □ 

Corollary B.5. Let Y be a countable group and let y G V. If the centralizer Cr(y) of y is almost 
ascendant in Y then y G ARr. Thus, if ARr is trivial then the centralizer of any non-trivial element 
of Y is not almost ascendant. 

Proof. The group (y) is a normal amenable subgroup of Cr(y), so if Cr(y) is almost ascendent then (y) ^ 
AR Cr(Y) sC AR r by El □ 



B.2 Groups with trivial amenable radical 

Lemma B.6. Let N be a normal subgroup of Y . Then ARr is trivial if and only if both ARn and 
ARcr(N) are trivial. 

Proof. Since N is normal in Y, Cp(N] is normal in Y as well. Thus, if ARr is trivial it follows from Proposition 
IB. II that both ARn and ARc r (N) are trivial. 

Suppose now that ARn and AR Cr ( N j are trivial. We have 

AR r n N = ARn = {e} 

and thus ARr and N must commute, being normal subgroups of Y with trivial intersection. This means 
that AR r sC C r (N) and so 

AR r = AR r n C r (N) = AR Cr(N ) = M- □ 

Lemma B.7. Suppose {H a } a ^A is an ascendant series of length A and suppose Y — Ha has trivial 
amenable radical. Then AR Cr ( Ha ) = {e} for all <x ^ A. 



APPENDIX B THE AMENABLE RADICAL OF A COUNTABLE GROUP 



51 



Proof. We proceed by transfinite induction on A. By Corollary IB. 4 1 we know that ARh« = {e} for all oc < A. 

Limit stages: Suppose first that A is a limit ordinal. Fix a ^ A and let H = H a . By intersecting each 
term of the ascendant series {Hpjp^A with Cr(H) we obtain the series {Ch p (H)}p^A which is ascendant in 
Cr(H). Lemma \B . 3 1 implies that {AR C|4 ^ (H)}p^A is an ascendant series in AR Cr ( H ) and so 

AR Cr( H)= IJ AR c Hp (H) (B.l) 

«^|3<A 

where the union is increasing. For each [3 with a < (3 < A the series {HfJ^p has length strictly less than 
A, so by the induction hypothesis we have 

AR CHp( H) =M. 

Since this holds for each |3 with oc ^ (3 < A, equation (|B.1[) shows that AR Cr ( H ) = {e} as was to be shown. 

Successor stages: Suppose now that A = (a. + 1 is a successor ordinal. Fix for the moment some oc < A 
and let H = H a . Applying the induction hypothesis to the ascendant series {Hpjp^ in H H we obtain that 
ARc H (h) = {e}- Since is normal in V, Ch il (H) is normal in Cr(H), so it follows from Proposition lB.ll (3) 
that 

AR Cr (H)nH^ = ARc r[H ) HChJH) =AR Ch(i(H ) = {e}. (B.2) 

Since oc was an arbitrary ordinal satisfying a < A, (jB.2[) holds for all a < A. We use this to show the 
following. 

Claim 4. Let £, and |3 be ordinals with £, ^ (3 < A. Then 

AR-Cr(H £ ) < AR Cr(H|3 ) 

Proof of Claim^4\ We show by transfinite induction on |3 < A that {ARc r (H 5 )}£,<P is increasing in £,. 
If (3 = this is trivial. If |3 = oc + 1 is a successor ordinal then the induction hypothesis tells us that 
{AR Cr ( H[ )}^ a is increasing with £, and we must show that AR Cr ( Ha ) ^ AR Cr ( Ha+1 ). 

Since H a is normal in H a+1 , Proposition IB. 11 (2) shows that H a+1 normalizes AR Cr ( Het ). Thus, for 
6 6 H a+1 and y G ARc r m«.) we have 

(SyS-^y- 1 e AR Cr( H«) 
Sfyfi-V 1 ) G H^(yH^y- 1 )=H fi 
so that 6y5 _1 y _1 e AR Cr (H«) n = {e} 

by (IB.2[) (we use in the second line that H« + i ^ and < F). This shows that the groups ARc r (H a ) 
and H a+1 commute, and so ARc r (H«) is a subgroup of Cr(H a+ i). As Cr(H a+ i) is contained in Cr(H a ) 
we conclude that ARc r (H a ) is normal in Cr(H K+ i) and therefore ARc r (H a ) ^ ARc r (H» +1 )- 

Now suppose (3 is a limit ordinal. The induction hypothesis tells us that {ARc r (H t )}£<|3 is increasing 
with £, < |3 and we must show that ARc r (H t ] ^ ARc r (H p ) f° r a U £ < (3. Fix f, < |3. For each oc with 
£, ^ oc < |3 we have that ARc r (H t ) ^ ARc r (H„) ^ Cr(H a ). Intersecting this over all such oc shows 

AR Cr( „ 6) < f| C r (H«) = C r ( (J H») = C r (Hp). 

£,^«<(3 £,^a<|3 

Since Cr(Hp ) ^ Cr(H£.) we actually have ARc r (H t ) <Cr(Hp ) and so ARc r (H t ) ^ ARc r (H p ) , which finishes 
the proof of the claim. □[Claim E] 

Given now any oc < A we have shown that AR Cr ( Hc j ^ AR Cr ( H ^j. But is normal in V and ARr = {e}, 
so Lemma IB . 6 1 shows that AR C| ,( H i = {e} and therefore AR Cr ( Hci ) = {e} as was to be shown. □[Lemma 

E2 
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Lemma B.8. Let {H a } a ^A be an ascendant series of length A with Ho = H and Ha = f\ Suppose that 
AR Cr(H) = AR H = {e}. Then AR r = {e}. 

Proof. We proceed by transfinite induction on the length A of the series. 

Limit stages: Suppose first that A is a limit ordinal. By intersecting each group in the series {H a } a ^A 
with Cr(H) we obtain the series {Ch„ (H)} a ^A, which is ascendant in Cp(H). Applying Lemma TB. 3 1 to the 
series {Ch„ (H)} a ^A we obtain 

U AR C Hct (H) = AR Cr (H)- 

Since ARc r (H) — ( e l we conclude that ARc Ha (H) = {e} for all a < A. In addition we have ARh = {e} so it 
follows from the induction hypothesis (applied to each series {H^}^ <01 for a < A) that ARh„ = {e} for all a. 
Another application of Lemma \B . 3 1 now shows that ARr = U«<a ARh,* = {e}- 

Successor stages: Now assume that A = \i + 1 is a successor ordinal. Since H^ is normal in H^+i = V 
we have Ch v1 (H) < Cr(H). It follows that ARc H (h) ^ AR Cr(H ) = {e} and so 

By assumption ARh = {e} so the induction hypothesis applied to {HjJ,,^ implies that 

AR H>1 =M. (B.3) 

Since H H is normal in V, Cr(H^) is normal in V as well. In addition, CrfH^) is contained in Cr(H), so in 
fact C r (H^ < C r (H). It follows that 

ARcpChj < AR Cr(H ) ={e}. (B.4) 

We see from ()B.3p and ()B.4p that the normal subgroup H^ of V satisfies the hypotheses of Lemma [B. 6 1 and 
so ARp = {e}. This completes the induction. □ 

Theorem B.9. Let H be an ascendant subgroup of a countable group V. Then ARr = {e} if and only 
if ARh ={e} and AR Cr(H ) ={e}. 
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